{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001970346,0.00008481595,0.00009082301,0.00002805412,0.0005267761,0.0004486534,0.0008827471,0.00003238638,0.000003779814],"category_scores_gemma":[0.0001099341,0.00007683586,0.00001437985,0.0000266746,0.000065837,0.001047186,0.0006483971,0.00004531937,0.000002079772],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009812091,"about_ca_system_score_gemma":0.00003947052,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005948764,"about_ca_topic_score_gemma":0.00007030137,"domain_scores_codex":[0.9992779,0.0000163897,0.0001071023,0.0003395747,0.0001258483,0.0001331788],"domain_scores_gemma":[0.9990078,0.00006363435,0.00008729868,0.0007413335,0.00004476675,0.0000551401],"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.00001501651,0.00003909045,0.0009443521,0.0000287165,0.00004118954,0.000004056503,0.0001467084,0.0000334576,0.0007361672,0.09795718,0.00366609,0.896388],"study_design_scores_gemma":[0.001546456,0.0002856153,0.1263136,0.00001813416,0.00003471127,0.00007709166,0.00003501524,0.6928489,0.01321409,0.09357097,0.07146726,0.0005881978],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0730399,0.0001672061,0.9236843,0.00183426,0.0005513823,0.0003215131,0.0001736908,0.0000560359,0.0001717028],"genre_scores_gemma":[0.7411894,0.00001156923,0.2580108,0.0001206377,0.0002998103,0.00001713089,0.0002421384,0.000004528902,0.0001038888],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8957998,"threshold_uncertainty_score":0.4326375,"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."}}