{"id":"W2970343152","doi":"10.20382/jocg.v10i2a3","title":"Orthogonal Terrain Guarding is NP-complete","year":2019,"lang":"en","type":"article","venue":"Journal of Computational Geometry (Carleton University)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council","keywords":"Terrain; Combinatorics; Vertex (graph theory); Mathematics; Order (exchange); Monotone polygon; Algorithm; Geometry; Graph; Geography; Cartography","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006778163,0.001620097,0.002290454,0.0005845816,0.001939792,0.004193051,0.002344861,0.001840754,0.01334362],"category_scores_gemma":[0.003713464,0.0009998274,0.002087519,0.002221087,0.001905565,0.006072167,0.002479665,0.004324261,0.002228677],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002623314,"about_ca_system_score_gemma":0.002626044,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00825574,"about_ca_topic_score_gemma":0.009075311,"domain_scores_codex":[0.9981506,0.0001876744,0.0000917542,0.0007178573,0.000381025,0.0004710612],"domain_scores_gemma":[0.9951156,0.003508815,0.0003536904,0.0004542904,0.0003098435,0.0002576288],"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.002457108,0.001283305,0.007078646,0.00525402,0.000670401,0.002038452,0.001116666,0.3358242,0.01906969,0.1635996,0.2239489,0.237659],"study_design_scores_gemma":[0.0007170196,0.0002528671,0.002875067,0.000212313,0.0002578382,0.002038909,0.001009781,0.4161102,0.008551676,0.5054498,0.0624297,0.00009488939],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3881881,0.009362159,0.3763517,0.03290911,0.001239225,0.00115221,0.04525188,0.008960765,0.1365849],"genre_scores_gemma":[0.7873183,0.005774525,0.1353195,0.004335866,0.0009873755,0.0007762545,0.02971862,0.001216326,0.03455313],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01334362,"threshold_uncertainty_score":0.04463887,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01055088905779633,"score_gpt":0.2078477104875396,"score_spread":0.1972968214297432,"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."}}