{"id":"W2622492622","doi":"10.1016/j.tcs.2017.05.035","title":"Computing conforming partitions of orthogonal polygons with minimum stabbing number","year":2017,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; University of Manitoba","funders":"","keywords":"Combinatorics; Partition (number theory); Mathematics; Disjoint sets; Rectangle; Polygon (computer graphics); Polygon covering; Line segment; Rounding; Polygonal chain; Partition problem; Discrete mathematics; Regular polygon; Computer science; Geometry","routes":{"ca_aff":true,"ca_fund":false,"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":["sts"],"consensus_categories":[],"category_scores_codex":[0.001046681,0.0001589211,0.0002112006,0.0001333958,0.001584068,0.0006867064,0.001919452,0.00003569456,0.00003630566],"category_scores_gemma":[0.0001101603,0.0001302664,0.00005790888,0.0004884289,0.002380507,0.001239665,0.0009345807,0.0001480646,0.0000255727],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002935429,"about_ca_system_score_gemma":0.000307845,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005832764,"about_ca_topic_score_gemma":0.000002448333,"domain_scores_codex":[0.9979484,0.00004852819,0.0003240133,0.0005056057,0.0007305438,0.0004428966],"domain_scores_gemma":[0.9980097,0.0002429113,0.0002548884,0.0008712974,0.0004105089,0.0002107371],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000007937434,0.00004810539,0.001002785,0.000007717363,0.000007084379,0.000007249289,0.0003316906,0.002267532,0.0006748452,0.9722517,0.0000141107,0.02337923],"study_design_scores_gemma":[0.0004683996,0.0001989632,0.01653697,0.0001026321,0.0000103836,0.0001251286,0.0000172037,0.9104283,0.01112341,0.06059158,0.00009284681,0.0003041817],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2932762,0.000004597667,0.701126,0.0004770157,0.000290603,0.0000898282,0.000002288411,0.00005594776,0.004677499],"genre_scores_gemma":[0.8003773,8.537953e-7,0.1993667,0.0001295767,0.0001073616,0.000002090033,0.000001570111,0.00000464676,0.00000990125],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9116601,"threshold_uncertainty_score":0.9997157,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01426550565392538,"score_gpt":0.2822380543639239,"score_spread":0.2679725487099985,"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."}}