{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009808437,0.0004646154,0.0005317237,0.001178464,0.0002244682,0.0004295477,0.001467615,0.0002039489,0.00002643072],"category_scores_gemma":[0.00007875144,0.0004193871,0.00007849399,0.0009626473,0.0002484704,0.0005771483,0.0006180651,0.0006031652,0.0001366284],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002456666,"about_ca_system_score_gemma":0.0004518151,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001082865,"about_ca_topic_score_gemma":0.00005884676,"domain_scores_codex":[0.996696,0.00004874874,0.0004923752,0.001310454,0.0009091932,0.0005432625],"domain_scores_gemma":[0.9981768,0.0004542069,0.0002452721,0.0007674086,0.0002270226,0.0001293501],"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.00001703225,0.0000247242,0.00009912004,0.00003468771,0.00001448147,0.00009367376,0.0007317827,0.7191719,0.00054202,0.01854935,0.00008243661,0.2606387],"study_design_scores_gemma":[0.0003399596,0.0002224905,0.0001677844,0.0004309749,0.000005169592,0.0000862736,1.521597e-7,0.9724603,0.001533962,0.01902299,0.005076461,0.0006534724],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0006370461,0.0001496705,0.994064,0.0006246806,0.0007693688,0.0003195622,0.000001565461,0.0001200456,0.003314089],"genre_scores_gemma":[0.2674795,0.00003638131,0.7265928,0.001636617,0.0009369597,0.00002167827,0.00002489324,0.00005391515,0.003217202],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2674711,"threshold_uncertainty_score":0.9998258,"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."}}