{"id":"W2004826883","doi":"10.1016/s0925-7721(01)00070-0","title":"Efficient visibility queries in simple polygons","year":2002,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":81,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; Carleton University","funders":"","keywords":"Visibility polygon; Simple polygon; Visibility; Polygon (computer graphics); Rectilinear polygon; Point in polygon; Combinatorics; Star-shaped polygon; Polygon covering; Vertex (graph theory); Representation (politics); Mathematics; Line segment; Point (geometry); Preprocessor; Computer science; Regular polygon; Artificial intelligence; Geometry; Graph; Physics","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.0003894924,0.0001732584,0.0001904556,0.0006431672,0.0001752585,0.0001471475,0.0004605469,0.00006636647,0.0002407263],"category_scores_gemma":[0.0001817862,0.00018515,0.00008445505,0.002321129,0.00005973735,0.0002369906,0.0002055252,0.0001663502,0.0002589685],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001161815,"about_ca_system_score_gemma":0.00005926906,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001777072,"about_ca_topic_score_gemma":0.00000783322,"domain_scores_codex":[0.9980943,0.0001024298,0.0004227118,0.0005317263,0.0005290977,0.0003196961],"domain_scores_gemma":[0.9988626,0.0004263711,0.00009482326,0.0003272529,0.0001693322,0.0001196818],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00000366022,0.0002798352,0.002951051,0.00001172276,0.000008903925,0.00001138626,0.0003054854,0.9142763,0.00004852664,0.05706196,0.001078181,0.02396297],"study_design_scores_gemma":[0.0003805868,0.00004397176,0.07878365,0.000007277701,0.000001830398,0.00001993012,0.00001796165,0.8976396,0.00006823062,0.02143754,0.00139833,0.0002010532],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3986208,0.0004142172,0.5982456,0.0008327318,0.0002784161,0.0001497222,0.00000813831,0.0001289257,0.00132142],"genre_scores_gemma":[0.9584708,0.000003756536,0.04070631,0.0004937429,0.00008663422,0.00001650663,0.00003198962,0.000007927475,0.0001822778],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.55985,"threshold_uncertainty_score":0.7550197,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02082431976738206,"score_gpt":0.2527533371724667,"score_spread":0.2319290174050846,"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."}}