{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005635735,0.000209929,0.0003599552,0.001853174,0.0001754928,0.0001635922,0.000975193,0.00009210804,0.0002332006],"category_scores_gemma":[0.00004616053,0.0002243814,0.0003321317,0.002246298,0.00004348957,0.001447994,0.0002344686,0.0003211493,0.0001385867],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001947635,"about_ca_system_score_gemma":0.0004099558,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003822362,"about_ca_topic_score_gemma":6.744673e-7,"domain_scores_codex":[0.997724,0.0001464547,0.0005049536,0.0003422288,0.001001728,0.0002806516],"domain_scores_gemma":[0.997668,0.0004119608,0.0005972962,0.0002366279,0.0008835862,0.0002025781],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001716863,0.0002801432,0.007530789,0.00006505458,0.0004742538,0.0002977289,0.0009125161,0.6896392,0.002999983,0.2636084,0.009153525,0.02486676],"study_design_scores_gemma":[0.007073807,0.001506017,0.05954253,0.0002137667,0.0001373463,0.002000358,0.0005482953,0.2662038,0.0009295687,0.04445071,0.6159052,0.001488595],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3526088,0.00009159531,0.6398996,0.001406471,0.0008928985,0.0001133323,0.00001319812,0.00003911117,0.00493503],"genre_scores_gemma":[0.9152117,0.00001498752,0.08147538,0.001112743,0.0002633962,1.330308e-7,0.00001614018,0.00001199668,0.001893458],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6067517,"threshold_uncertainty_score":0.9150007,"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."}}