{"id":"W2139332235","doi":"10.1007/s00454-011-9352-x","title":"Improved Approximation for Guarding Simple Galleries from the Perimeter","year":2011,"lang":"en","type":"article","venue":"Discrete & Computational Geometry","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":46,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia; McGill University","funders":"","keywords":"Combinatorics; Mathematics; Perimeter; Approximation algorithm; Polygon (computer graphics); Simple polygon; Binary logarithm; Guard (computer science); Time complexity; Dimension (graph theory); Simple (philosophy); Discrete mathematics; Algorithm; Regular polygon; Geometry; Computer science","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.0009282774,0.001465235,0.00266359,0.001327052,0.0007357004,0.002211367,0.002727418,0.001893679,0.01100152],"category_scores_gemma":[0.007009465,0.0008198966,0.001736178,0.001797188,0.001527546,0.004172235,0.005401935,0.002991707,0.002237027],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001170383,"about_ca_system_score_gemma":0.0010075,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002375074,"about_ca_topic_score_gemma":0.002641566,"domain_scores_codex":[0.999014,0.000197086,0.00005072325,0.0001765041,0.0003699806,0.0001916073],"domain_scores_gemma":[0.996682,0.001653901,0.0001976197,0.001050934,0.0001929211,0.0002225915],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001436047,0.0004314761,0.00227731,0.0005950048,0.0001490934,0.000453878,0.0005967849,0.4808384,0.0109875,0.2016835,0.02303805,0.2775131],"study_design_scores_gemma":[0.00007821384,0.000113548,0.0002400395,0.00003817706,0.00002951943,0.0001280727,0.00007611983,0.8636324,0.001912675,0.131014,0.002719147,0.00001807946],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2002195,0.0007657268,0.7705725,0.0007084017,0.0002599829,0.0002310001,0.0006974476,0.002891473,0.02365389],"genre_scores_gemma":[0.5953966,0.0006052858,0.388674,0.0002258049,0.0001296776,0.000195027,0.001622259,0.0006551336,0.01249625],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01100152,"threshold_uncertainty_score":0.03680378,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04409133552517794,"score_gpt":0.2635143971703761,"score_spread":0.2194230616451982,"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."}}