{"id":"W2114804538","doi":"10.1145/2151171.2151173","title":"Succinct geometric indexes supporting point location queries","year":2012,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Carleton University","funders":"","keywords":"Point location; Point (geometry); Mathematics; Combinatorics; Bounded function; Entropy (arrow of time); Planar; Space (punctuation); Line segment; Computational geometry; Computer science; Discrete mathematics; Algorithm; Geometry","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.00193262,0.001109615,0.002193578,0.002215284,0.00105646,0.003576571,0.003407724,0.00128595,0.006099591],"category_scores_gemma":[0.02008714,0.0009633706,0.0007903346,0.004894132,0.001467982,0.01242976,0.005329894,0.00164596,0.003337521],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00115084,"about_ca_system_score_gemma":0.002251951,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00117011,"about_ca_topic_score_gemma":0.00169894,"domain_scores_codex":[0.99599,0.0005225698,0.0007320888,0.000543724,0.001847809,0.0003638684],"domain_scores_gemma":[0.9827276,0.00421441,0.001897754,0.008414159,0.002412351,0.0003337178],"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.002734573,0.0005714316,0.01001035,0.001154542,0.0001394018,0.0003880696,0.001145598,0.1239436,0.06253286,0.1732191,0.02839406,0.5957664],"study_design_scores_gemma":[0.0005741,0.00129616,0.00214554,0.0002500277,0.0001604766,0.0008623359,0.0007486383,0.614132,0.1244321,0.1863802,0.0687499,0.0002683948],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05657027,0.0006710651,0.9273998,0.0006223858,0.0001609239,0.0003123539,0.003025054,0.006774726,0.004463444],"genre_scores_gemma":[0.4269109,0.0007558243,0.5580357,0.0005446491,0.0002411195,0.0007650696,0.007886987,0.0007560824,0.004103694],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006099591,"threshold_uncertainty_score":0.02040511,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02228141457167807,"score_gpt":0.278193871461149,"score_spread":0.255912456889471,"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."}}