{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008533758,0.0008977499,0.002124616,0.001140855,0.001165916,0.003558522,0.002124076,0.001512892,0.005741336],"category_scores_gemma":[0.009026458,0.00100541,0.001160037,0.003010455,0.001285299,0.00738627,0.004648083,0.001468848,0.001218595],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007622397,"about_ca_system_score_gemma":0.0007698261,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002338617,"about_ca_topic_score_gemma":0.003559306,"domain_scores_codex":[0.9978039,0.0003220762,0.0001802191,0.0003661551,0.0009702939,0.0003574344],"domain_scores_gemma":[0.9945164,0.003148444,0.0003604561,0.001396162,0.0003555391,0.0002229695],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003109429,0.0005594424,0.006040948,0.001408308,0.0002138104,0.001559862,0.002162348,0.1448386,0.05896715,0.2028557,0.04184946,0.5364349],"study_design_scores_gemma":[0.0003615465,0.0002561835,0.001289235,0.00008582658,0.00009150939,0.0006147632,0.0008437886,0.578571,0.02867281,0.3667406,0.02241361,0.00005917888],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2494609,0.001435549,0.7248862,0.0008908078,0.0001878908,0.0003450878,0.001731157,0.005979586,0.01508298],"genre_scores_gemma":[0.7140118,0.0006986576,0.2743769,0.0001638131,0.0001016921,0.000121074,0.003647594,0.001200178,0.005678205],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005741336,"threshold_uncertainty_score":0.01920664,"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."}}