{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001381736,0.001715314,0.003620089,0.001300033,0.001436615,0.004283784,0.003723643,0.005212893,0.02549355],"category_scores_gemma":[0.01100151,0.001492511,0.001789834,0.002231639,0.001779314,0.005977482,0.004152792,0.003405918,0.004102705],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002099576,"about_ca_system_score_gemma":0.001998177,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004769379,"about_ca_topic_score_gemma":0.005845758,"domain_scores_codex":[0.998264,0.0003407217,0.00009081844,0.0006210224,0.0003653587,0.0003181183],"domain_scores_gemma":[0.9926681,0.005506857,0.0003019544,0.000874064,0.0004185287,0.0002305033],"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.0007532916,0.0004075945,0.001447174,0.00133579,0.0001747994,0.0003805301,0.0003348132,0.5738389,0.004476095,0.06082387,0.1138021,0.2422249],"study_design_scores_gemma":[0.0001336595,0.00005702473,0.000362464,0.00006442857,0.00004337861,0.0002295713,0.0001775141,0.8410239,0.001893534,0.1501781,0.005813109,0.00002330128],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0649896,0.002293151,0.8721142,0.007074824,0.0004643277,0.0004300969,0.00470865,0.00615445,0.04177071],"genre_scores_gemma":[0.5830588,0.001237582,0.3654321,0.001496404,0.0005170801,0.0006840223,0.006846212,0.001860455,0.03886729],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02549355,"threshold_uncertainty_score":0.08528435,"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."}}