{"id":"W2584609412","doi":"10.1007/s00453-017-0389-y","title":"Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams","year":2017,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"Division of Computing and Communication Foundations; Office of International Science and Engineering; Natural Sciences and Engineering Research Council of Canada; United States - Israel Binational Science Foundation; National Science Foundation","keywords":"Voronoi diagram; Pointer (user interface); Data structure; Time complexity; Combinatorics; Computer science; Line segment; Computational geometry; Algorithm; Mathematics; Discrete mathematics; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.001816581,0.001007722,0.002711882,0.00340449,0.00175619,0.007361556,0.004398275,0.002166153,0.01179567],"category_scores_gemma":[0.02378937,0.001107124,0.001567107,0.007953875,0.001409916,0.01409322,0.006407615,0.00304279,0.0037129],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002003988,"about_ca_system_score_gemma":0.002331275,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002510195,"about_ca_topic_score_gemma":0.0045663,"domain_scores_codex":[0.9965064,0.0003815862,0.0005424867,0.0006485889,0.001626606,0.0002942276],"domain_scores_gemma":[0.986614,0.005005841,0.0008569087,0.005342274,0.001757313,0.0004236634],"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.001327635,0.000474471,0.0048602,0.001260345,0.0001519258,0.0002845406,0.001436796,0.06917392,0.008429994,0.3741561,0.05330155,0.4851426],"study_design_scores_gemma":[0.0002580575,0.0001651896,0.0008401248,0.0001794853,0.00008903668,0.000478179,0.0007016373,0.3469484,0.01330738,0.5855386,0.05139804,0.00009593214],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02686675,0.001183579,0.9498455,0.00116069,0.0001942337,0.0003094356,0.00861269,0.006812351,0.005014815],"genre_scores_gemma":[0.3265729,0.001228031,0.6377649,0.0004127851,0.0002537488,0.0009043608,0.02530423,0.001833953,0.005725144],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01179567,"threshold_uncertainty_score":0.03946042,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05323177217562933,"score_gpt":0.3107300142054936,"score_spread":0.2574982420298643,"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."}}