{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005395015,0.001824068,0.001592,0.002575724,0.001107593,0.002784315,0.004002148,0.001278074,0.01151248],"category_scores_gemma":[0.0373389,0.0009717275,0.001469239,0.002384118,0.001994299,0.004085188,0.003527493,0.002306839,0.001118176],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003756038,"about_ca_system_score_gemma":0.00268477,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005187505,"about_ca_topic_score_gemma":0.004534086,"domain_scores_codex":[0.9953138,0.001221452,0.0001721037,0.0006062087,0.00184058,0.0008457309],"domain_scores_gemma":[0.9641979,0.02844241,0.001626395,0.001512999,0.003126622,0.001093618],"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.0007105108,0.00009667918,0.002607644,0.000367029,0.00008859285,0.0001867223,0.000267676,0.8371055,0.002807918,0.1070106,0.004380013,0.04437114],"study_design_scores_gemma":[0.00001105042,0.00004791308,0.0002098479,0.00001727208,0.0000267259,0.00005853433,0.00003989251,0.9772882,0.000895706,0.02078614,0.0006096463,0.000009061562],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02537573,0.0006997694,0.9670358,0.0005152054,0.00007736395,0.00008511951,0.0002245453,0.000423621,0.005562855],"genre_scores_gemma":[0.7508737,0.001427984,0.2299553,0.0003771739,0.000480148,0.0004073546,0.001066684,0.001062899,0.01434868],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01151248,"threshold_uncertainty_score":0.03851312,"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."}}