{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003325313,0.0001877023,0.0002093369,0.0004283527,0.0001760759,0.0001933955,0.0003293704,0.00006246309,0.0001036838],"category_scores_gemma":[0.0001602814,0.0001895978,0.00006140087,0.001385348,0.00009907829,0.0007507252,0.0002260875,0.0001666836,0.0000489885],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006504263,"about_ca_system_score_gemma":0.00003917255,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004022175,"about_ca_topic_score_gemma":0.00002372729,"domain_scores_codex":[0.9982278,0.00009369107,0.0003855592,0.0005721027,0.0003997942,0.0003210773],"domain_scores_gemma":[0.9990301,0.0003471662,0.00009760471,0.0002682061,0.0001290518,0.0001278776],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003527855,0.0004216215,0.05301203,0.00009175942,0.00006116446,0.0000664723,0.002069225,0.2576737,0.0002346769,0.5357277,0.004500812,0.1461056],"study_design_scores_gemma":[0.000535472,0.00006911775,0.24474,0.00001612757,0.000003029206,0.00003840699,0.00005134558,0.6851306,0.00004534786,0.06683482,0.002264115,0.0002716178],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.379758,0.000654985,0.6159132,0.001759524,0.0001751142,0.0001854389,0.00002098786,0.0001086627,0.001424044],"genre_scores_gemma":[0.9645293,0.00002680881,0.0344454,0.0006211186,0.00006161329,0.00001670624,0.00004710511,0.000008659456,0.0002433138],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5847713,"threshold_uncertainty_score":0.7731574,"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."}}