{"id":"W1494368934","doi":"10.1007/s00454-001-0089-9","title":"Visibility Queries and Maintenance in Simple Polygons","year":2002,"lang":"en","type":"article","venue":"Discrete & Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":60,"is_retracted":false,"has_abstract":false,"ca_institutions":"Bell (Canada)","funders":"Army Research Office; Multidisciplinary University Research Initiative; Defense Advanced Research Projects Agency; National Science Foundation","keywords":"Visibility polygon; Visibility; Polygon (computer graphics); Simple polygon; Point in polygon; Star-shaped polygon; Mathematics; Disjoint sets; Computer science; Algorithm; Combinatorics; Regular polygon; Geometry; Geography","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.001853118,0.0005530218,0.001513946,0.001582443,0.001638668,0.00402345,0.002956668,0.001678261,0.004196029],"category_scores_gemma":[0.02003365,0.001171189,0.001035471,0.003492173,0.002175124,0.01168778,0.004719984,0.00164648,0.0007561179],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000913216,"about_ca_system_score_gemma":0.000824175,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00304959,"about_ca_topic_score_gemma":0.002429538,"domain_scores_codex":[0.9973884,0.0004003934,0.0002983675,0.0005703598,0.0009873852,0.0003552133],"domain_scores_gemma":[0.9866716,0.006399603,0.001293841,0.004337936,0.0008519319,0.0004451284],"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.002525591,0.0004978764,0.01163794,0.001056385,0.0001668421,0.001810465,0.003915447,0.111554,0.03179847,0.3860045,0.02134477,0.4276876],"study_design_scores_gemma":[0.0002002089,0.0002083468,0.002046797,0.00009346583,0.0001029039,0.0009436056,0.0008521609,0.4013346,0.02115702,0.5566775,0.01631206,0.00007128111],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2559871,0.001083651,0.7311695,0.0006720196,0.0001341489,0.0002077944,0.0009076647,0.003248619,0.006589361],"genre_scores_gemma":[0.7630158,0.0006213359,0.2280183,0.0001323914,0.0001183042,0.0001077261,0.002058331,0.000805972,0.00512179],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004196029,"threshold_uncertainty_score":0.01403707,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01461476435847057,"score_gpt":0.2456649695068809,"score_spread":0.2310502051484104,"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."}}