{"id":"W1791954569","doi":"10.1007/978-3-319-12691-3_10","title":"Guarding Monotone Art Galleries with Sliding Cameras in Linear Time","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba","funders":"","keywords":"Monotone polygon; Time complexity; Polygon (computer graphics); Line segment; Computer science; Guard (computer science); Interior point method; Algorithm; Point in polygon; Simple polygon; Combinatorics; Regular polygon; Point (geometry); Linear programming; Mathematics; Mathematical optimization; Computer vision; Geometry","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.0007096573,0.001343807,0.002038516,0.000929935,0.0006529706,0.001417778,0.002198804,0.001326696,0.01796337],"category_scores_gemma":[0.003246625,0.001004514,0.001825236,0.0007088056,0.001131635,0.00280141,0.005275823,0.001764076,0.002331755],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005875939,"about_ca_system_score_gemma":0.0006542298,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003620878,"about_ca_topic_score_gemma":0.005172913,"domain_scores_codex":[0.9991211,0.0001107543,0.00005648302,0.0002642336,0.0002781918,0.0001691721],"domain_scores_gemma":[0.9987448,0.0005784595,0.00007844247,0.0003801391,0.0001191794,0.00009884409],"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.0009438185,0.0002294606,0.001080395,0.0005645992,0.0001208554,0.0002625007,0.0003771929,0.3725809,0.01903648,0.06457159,0.01689394,0.5233383],"study_design_scores_gemma":[0.00004882224,0.0001171599,0.0002394833,0.00004066417,0.00001851497,0.00008325434,0.0001170769,0.9320489,0.003180527,0.06077306,0.003314602,0.00001802343],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05148074,0.0003403834,0.9320168,0.0001345617,0.0001429887,0.0002008253,0.0005559003,0.003882904,0.01124493],"genre_scores_gemma":[0.3908469,0.0003200831,0.5907564,0.0001238009,0.00007753298,0.0001964146,0.001825405,0.001117975,0.01473556],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01796337,"threshold_uncertainty_score":0.06009346,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01108756555793992,"score_gpt":0.2274241888814661,"score_spread":0.2163366233235262,"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."}}