{"id":"W2168192372","doi":"10.1142/s0218195907002264","title":"POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM","year":2007,"lang":"en","type":"article","venue":"International Journal of Computational Geometry & Applications","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":57,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Saskatchewan; University of Regina","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Combinatorics; Polygon (computer graphics); Polygon covering; Visibility polygon; Simple polygon; Rectilinear polygon; Cardinality (data modeling); Decomposition; Cover (algebra); Star-shaped polygon; Rectangle; Point (geometry); Discrete mathematics; Geometry; Regular polygon; Computer science; Convex set","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.0006485346,0.0006254796,0.0009107626,0.0008308321,0.0008089407,0.00151099,0.0009213432,0.0009517967,0.004869727],"category_scores_gemma":[0.00289095,0.0005459348,0.001032471,0.001234704,0.001241217,0.003172763,0.002319998,0.00133543,0.0008207483],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006138409,"about_ca_system_score_gemma":0.0004678078,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001624219,"about_ca_topic_score_gemma":0.001357686,"domain_scores_codex":[0.9991148,0.0002269478,0.00004831034,0.0002044954,0.0002319932,0.0001733316],"domain_scores_gemma":[0.9987127,0.0006304318,0.000199948,0.000215791,0.0001076284,0.0001335681],"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.0007067184,0.0002722502,0.003634147,0.0004924988,0.0001190394,0.0005743898,0.0006304766,0.5047572,0.01078677,0.2657588,0.02092086,0.1913469],"study_design_scores_gemma":[0.0000936209,0.0001690349,0.001716699,0.00008176007,0.000044315,0.0008035729,0.0006195582,0.7022356,0.006137553,0.2668573,0.02120136,0.00003953119],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2580347,0.001092094,0.7130165,0.001073911,0.0001144987,0.0001765407,0.001250077,0.0005327399,0.02470891],"genre_scores_gemma":[0.6257074,0.0009736258,0.3574627,0.0001579234,0.0001211532,0.0001566608,0.003452297,0.0002549189,0.01171335],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004869727,"threshold_uncertainty_score":0.01629084,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007288858907567653,"score_gpt":0.28497267076778,"score_spread":0.2776838118602124,"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."}}