{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001426913,0.001149955,0.001842473,0.0009755706,0.001403468,0.005239806,0.003162966,0.001569915,0.020159],"category_scores_gemma":[0.008949907,0.0008102464,0.001302898,0.003101943,0.001268403,0.01006363,0.003639841,0.00194698,0.007529425],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003947416,"about_ca_system_score_gemma":0.003974285,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006414239,"about_ca_topic_score_gemma":0.01821653,"domain_scores_codex":[0.9956194,0.0007651767,0.0003683127,0.001052695,0.001527695,0.0006667663],"domain_scores_gemma":[0.9903308,0.004302834,0.0007485228,0.003653142,0.00064465,0.0003200621],"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.00191408,0.0004062165,0.002887615,0.0009560622,0.0002247107,0.0003253494,0.0006836886,0.1248962,0.01420811,0.1444142,0.06629568,0.6427881],"study_design_scores_gemma":[0.0005889499,0.0002516971,0.001530382,0.0001272848,0.0001303084,0.0005244589,0.0004290238,0.4928026,0.01462711,0.4201265,0.06878643,0.00007521991],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1001309,0.001903901,0.808818,0.005826847,0.0005889157,0.0006579246,0.006870354,0.01606279,0.05914039],"genre_scores_gemma":[0.4155788,0.0007796038,0.546308,0.0008515948,0.0002692913,0.0006815212,0.008866861,0.001760167,0.02490429],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.020159,"threshold_uncertainty_score":0.0674386,"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."}}