{"id":"W2570771845","doi":"10.5555/1496770.1496840","title":"Succinct geometric indexes supporting point location queries","year":2009,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Carleton University","funders":"","keywords":"Point location; Point (geometry); Bounded function; Entropy (arrow of time); Combinatorics; Computational geometry; Mathematics; Set (abstract data type); Planar; Computer science; Line segment; Geometric primitive; Discrete mathematics; Algorithm; Geometry; Computer graphics (images)","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00192815,0.0009996992,0.001983667,0.001921855,0.0009931594,0.00331553,0.003059569,0.001209546,0.005534516],"category_scores_gemma":[0.0175439,0.0009024187,0.0006867216,0.004065381,0.001471925,0.01108917,0.004743342,0.001554212,0.002955797],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001093605,"about_ca_system_score_gemma":0.001902902,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00100714,"about_ca_topic_score_gemma":0.001307909,"domain_scores_codex":[0.9963641,0.0005171886,0.0006720208,0.0004382726,0.001652244,0.0003561589],"domain_scores_gemma":[0.9837502,0.003997903,0.001780318,0.007740561,0.002409158,0.0003218927],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0028479,0.00056998,0.008760642,0.001056762,0.000121369,0.0003880022,0.001135947,0.1220682,0.0706425,0.2019866,0.02263527,0.5677869],"study_design_scores_gemma":[0.0005659998,0.001325314,0.001812251,0.0002413379,0.0001551805,0.0008289301,0.0006660476,0.5931104,0.1474271,0.1869083,0.06669138,0.0002676834],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05541512,0.0005536354,0.9327145,0.0005044081,0.0001301249,0.0002494719,0.001799258,0.004817733,0.003815864],"genre_scores_gemma":[0.4386968,0.000729595,0.5483346,0.0005247403,0.0002268416,0.0006610765,0.0055834,0.0006674195,0.00457545],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005534516,"threshold_uncertainty_score":0.01851487,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009640366075033085,"score_gpt":0.2627214722801992,"score_spread":0.2530811062051661,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}