{"id":"W2693333471","doi":"10.1016/j.comgeo.2020.101607","title":"Optimal Art Gallery Localization is NP-hard","year":2020,"lang":"en","type":"preprint","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa; Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Simple polygon; Combinatorics; Reduction (mathematics); Polygon (computer graphics); Visibility polygon; Mathematics; Point (geometry); Simple (philosophy); Boolean satisfiability problem; Time complexity; Euclidean geometry; Computational complexity theory; Visibility; Euclidean distance; Discrete mathematics; Algorithm; Computer science; Monotone polygon; Geometry; Physics; Frame (networking)","routes":{"ca_aff":true,"ca_fund":true,"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","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.0004316575,0.0005886971,0.0005805898,0.0008576872,0.0003148397,0.0008088241,0.001543992,0.0004084481,0.0002916391],"category_scores_gemma":[0.0001904407,0.0006878759,0.0003695611,0.001848802,0.00008401838,0.000548063,0.002093789,0.0008117533,0.001429532],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001956465,"about_ca_system_score_gemma":0.0008026278,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004758563,"about_ca_topic_score_gemma":5.556379e-7,"domain_scores_codex":[0.9954132,0.0001758564,0.0008941562,0.001592184,0.001470232,0.0004544109],"domain_scores_gemma":[0.9972383,0.0003437112,0.0005112964,0.0007193105,0.0008294876,0.000357831],"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.00001361281,0.0001007617,0.0001499893,0.0001235174,0.0001217993,0.00002232502,0.0002839295,0.8434025,0.00002140972,0.009431888,0.1415886,0.004739714],"study_design_scores_gemma":[0.0004119458,0.00008047527,0.002741739,0.00006589764,0.00003159438,0.00004067071,0.000009220648,0.8990912,0.0001671814,0.05232227,0.04434923,0.0006885472],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004095008,0.0004767013,0.9829844,0.007508812,0.002189265,0.0004843398,0.0001062784,0.0005580003,0.00159719],"genre_scores_gemma":[0.3662198,0.0001035268,0.6098021,0.01534641,0.001914439,0.0001284129,0.004206448,0.00009605578,0.002182789],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3731823,"threshold_uncertainty_score":0.9995573,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03378414310431869,"score_gpt":0.2723554559817247,"score_spread":0.238571312877406,"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."}}