{"id":"W2078707782","doi":"10.1016/j.comgeo.2004.02.002","title":"Expected time analysis for Delaunay point location","year":2004,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":47,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Delaunay triangulation; Simple (philosophy); Tree (set theory); Point (geometry); Jump; Mathematics; Point location; Combinatorics; k-d tree; Random walk; Computer science; Algorithm; Statistics; Geometry; Tree traversal","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003806997,0.0001931138,0.0002525639,0.001196613,0.000280412,0.0002045495,0.0004817422,0.00008192373,0.00004929606],"category_scores_gemma":[0.0001902711,0.0002079122,0.0002206819,0.005463002,0.00003580434,0.0006062069,0.0001048239,0.00008649336,0.0002012609],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001746034,"about_ca_system_score_gemma":0.0002767091,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000896225,"about_ca_topic_score_gemma":0.000002944356,"domain_scores_codex":[0.998185,0.00004467678,0.0004243981,0.0005672243,0.0004994447,0.0002792476],"domain_scores_gemma":[0.9981371,0.0003824759,0.000175182,0.0003189497,0.0008491359,0.0001371656],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000009820938,0.0001128195,0.0001202242,0.000009719545,0.0002100931,0.000001707559,0.0001415202,0.9157639,0.0001852241,0.07889206,0.0003702494,0.004182726],"study_design_scores_gemma":[0.001137641,0.000135744,0.0231303,0.00001143095,0.0001036806,0.00001848195,0.00001539603,0.8373767,0.0008322429,0.1361286,0.0007460582,0.0003637215],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03799352,0.000203175,0.9595335,0.001249819,0.0002397795,0.0003120035,0.00001620614,0.0002425472,0.0002094741],"genre_scores_gemma":[0.7184201,0.000001387207,0.2801628,0.0004879612,0.0001362014,0.00005181035,0.0005217211,0.000009726558,0.0002083395],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6804266,"threshold_uncertainty_score":0.8478413,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01292080864408373,"score_gpt":0.2507494054875701,"score_spread":0.2378285968434864,"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."}}