{"id":"W2950548256","doi":"10.48550/arxiv.1509.08285","title":"The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS","year":2015,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"D-Wave Systems (Canada)","funders":"","keywords":"Guard (computer science); Discretization; Terrain; Mathematics; Combinatorics; Approximation algorithm; Monotone polygon; Mathematical optimization; Computer science; Algorithm; Mathematical analysis; 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.000878846,0.0008831468,0.001063292,0.0004947011,0.0005486387,0.001332366,0.001510736,0.001693207,0.00436605],"category_scores_gemma":[0.004736218,0.0005686808,0.0009465895,0.001085749,0.001260494,0.002460616,0.001462191,0.002188738,0.0003668916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00144003,"about_ca_system_score_gemma":0.001354325,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004888272,"about_ca_topic_score_gemma":0.005525716,"domain_scores_codex":[0.99927,0.000179912,0.00004066284,0.0002208928,0.0001668638,0.0001216728],"domain_scores_gemma":[0.9979576,0.001457723,0.0001538763,0.0002287569,0.00008981295,0.0001122991],"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.0001619763,0.00009905756,0.001132141,0.0002400672,0.00002314357,0.0001078214,0.0001194935,0.9199799,0.001698006,0.0364856,0.004567048,0.03538574],"study_design_scores_gemma":[0.00003944855,0.00003446268,0.0001515344,0.00002129834,0.000007780269,0.00005302918,0.0000635635,0.9645308,0.0006525746,0.03303696,0.00140194,0.000006597463],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08339795,0.0009359791,0.9012894,0.001879884,0.0001069967,0.0001998398,0.001209126,0.0008362527,0.01014459],"genre_scores_gemma":[0.4709716,0.0006343324,0.5225055,0.0003466908,0.00008134979,0.0003220917,0.001644595,0.0001720929,0.003321754],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004888272,"threshold_uncertainty_score":0.01460588,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06643551490681902,"score_gpt":0.1925055789738809,"score_spread":0.1260700640670619,"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."}}