{"id":"W2133520610","doi":"10.1145/1250790.1250796","title":"Voronoi diagrams in n · 2 <sup>o(√lg lg n)</sup> time","year":2007,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Voronoi diagram; Combinatorics; Computational geometry; Intersection (aeronautics); Mathematics; Sorting; Integer (computer science); Triangulation; Convex hull; Euclidean geometry; Regular polygon; Plane (geometry); Point (geometry); Discrete geometry; Discrete mathematics; Algorithm; Computer science; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000660115,0.0001007102,0.0001034393,0.0002042428,0.00005922893,0.00009304921,0.0003544254,0.00005363726,0.0001473628],"category_scores_gemma":[0.00004009278,0.00009411296,0.00004163164,0.0007304074,0.00001581777,0.000410784,0.0001180302,0.00008774515,0.0006499211],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005107063,"about_ca_system_score_gemma":0.0000483665,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003816025,"about_ca_topic_score_gemma":0.00005343655,"domain_scores_codex":[0.9989206,0.00003419958,0.0002404152,0.0002950278,0.0002421341,0.0002676669],"domain_scores_gemma":[0.9994168,0.0001575639,0.00003449558,0.0002460611,0.00005497518,0.00009007291],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001743122,0.0003339,0.003377182,0.00001145768,0.00001813973,0.00006529752,0.00139739,0.08775584,0.001652539,0.2014328,0.008666906,0.6952711],"study_design_scores_gemma":[0.000527679,0.0000926715,0.03099416,0.000009590686,0.000002362345,0.00002027089,0.00002652721,0.9339228,0.003932411,0.007211395,0.02296693,0.0002931776],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1513608,0.00006768378,0.8311924,0.0006761079,0.0001266308,0.0001152996,4.386586e-7,0.000120899,0.0163398],"genre_scores_gemma":[0.9407203,0.000004244086,0.05255418,0.0007903489,0.0001856358,0.00000518087,0.00001345974,0.000005675189,0.005720992],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.846167,"threshold_uncertainty_score":0.8353637,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007702465312969854,"score_gpt":0.2297640957884529,"score_spread":0.2220616304754831,"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."}}