{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005125507,0.0008764659,0.00124329,0.001168026,0.0006304588,0.001321623,0.001132825,0.001175192,0.00445458],"category_scores_gemma":[0.004669741,0.0008743131,0.0007440881,0.001070533,0.0008425263,0.001301668,0.001973147,0.001058583,0.0005149635],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004901103,"about_ca_system_score_gemma":0.0006679453,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002386114,"about_ca_topic_score_gemma":0.004580941,"domain_scores_codex":[0.9994785,0.000126885,0.00003077792,0.0001013219,0.0001765407,0.00008594999],"domain_scores_gemma":[0.998106,0.001189114,0.0001476121,0.0002326993,0.0001850683,0.0001395129],"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.001242027,0.00026039,0.004172144,0.0003276541,0.00008928125,0.0003057371,0.0006676598,0.7563241,0.02262748,0.03697011,0.003135933,0.1738776],"study_design_scores_gemma":[0.00004660579,0.0001214011,0.0003826937,0.00001724321,0.00001207485,0.0000419572,0.0001603284,0.9776111,0.003060047,0.01784558,0.0006917595,0.000009189862],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4842567,0.0001373245,0.5081033,0.0001060249,0.00004805241,0.0001525766,0.0003500313,0.0007460276,0.006100135],"genre_scores_gemma":[0.669475,0.00008365603,0.3265167,0.00004877492,0.0000152954,0.0001448521,0.0009383128,0.0003691767,0.002408186],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00445458,"threshold_uncertainty_score":0.01490206,"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."}}