{"id":"W2011903683","doi":"10.1016/s0925-7721(99)00055-3","title":"Queries with segments in Voronoi diagrams","year":2000,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"Killam Trusts; Natural Sciences and Engineering Research Council of Canada; Institut national de recherche en informatique et en automatique (INRIA)","keywords":"Disjoint sets; Voronoi diagram; Line segment; Convex hull; Computational geometry; Combinatorics; Plane (geometry); Point (geometry); Hausdorff distance; Regular polygon; Computer science; Set (abstract data type); Line (geometry); Hausdorff space; Mathematics; Algorithm; Artificial intelligence; 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.002157199,0.0008665394,0.002610951,0.002593651,0.001529896,0.004976389,0.0022838,0.002764599,0.009419074],"category_scores_gemma":[0.02803345,0.0008923018,0.00125237,0.005377524,0.001572766,0.01253808,0.006209085,0.001911817,0.002156832],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001754028,"about_ca_system_score_gemma":0.001035726,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002959233,"about_ca_topic_score_gemma":0.003294443,"domain_scores_codex":[0.9942345,0.001507133,0.0005628312,0.0007875583,0.002437954,0.0004699658],"domain_scores_gemma":[0.9886875,0.007633622,0.0004050638,0.002136071,0.000753401,0.0003843268],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002162653,0.0003734903,0.005924363,0.001215076,0.0002270233,0.000906805,0.001821266,0.1642846,0.006457474,0.4594012,0.06045604,0.2967701],"study_design_scores_gemma":[0.0001847627,0.00009341147,0.0003784648,0.00008395795,0.00005862048,0.0003963403,0.0005465539,0.395637,0.006671824,0.5631127,0.03280234,0.00003404345],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08690856,0.001759584,0.8825898,0.002236792,0.0002622969,0.0005227348,0.005565465,0.005800799,0.014354],"genre_scores_gemma":[0.6340544,0.001155064,0.3447136,0.0004570344,0.0002282114,0.000365632,0.0107213,0.001402463,0.006902455],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009419074,"threshold_uncertainty_score":0.03151,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00620114208630814,"score_gpt":0.2126324844081391,"score_spread":0.206431342321831,"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."}}