{"id":"W2123788968","doi":"","title":"Computing the Straight Skeleton of a Monotone Polygon in O(nlogn) Time","year":2010,"lang":"en","type":"article","venue":"Canadian Conference on Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Windsor","funders":"","keywords":"Monotone polygon; Simple polygon; Polygon (computer graphics); Combinatorics; Polygon covering; Skeleton (computer programming); Computational geometry; Simple (philosophy); Rectilinear polygon; Time complexity; Mathematics; Computer science; Algorithm; 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.0001885562,0.0008794156,0.0007055434,0.0007563312,0.0005111429,0.0007997711,0.001215533,0.0006182371,0.01405757],"category_scores_gemma":[0.001599566,0.0003652523,0.0006451498,0.0008847838,0.0004863187,0.001405044,0.001133711,0.0005242234,0.00323101],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003532767,"about_ca_system_score_gemma":0.0007080073,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001827104,"about_ca_topic_score_gemma":0.004670914,"domain_scores_codex":[0.9996374,0.00003272029,0.00002395339,0.00009284884,0.0001606561,0.00005247126],"domain_scores_gemma":[0.999428,0.0002153993,0.00007068557,0.0001259372,0.0001120797,0.00004785822],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004039028,0.0001564882,0.002404178,0.0005832798,0.00007920396,0.0005397578,0.0003145592,0.06393049,0.07102049,0.01425204,0.01383919,0.8324764],"study_design_scores_gemma":[0.0002290145,0.0005157507,0.002871709,0.00006211071,0.00007105351,0.001398914,0.0005411475,0.8442459,0.05407025,0.05756403,0.03835843,0.00007167098],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03685471,0.0001023355,0.9495826,0.000131077,0.00004848291,0.0001922634,0.0003190403,0.005449001,0.007320533],"genre_scores_gemma":[0.1894904,0.0001677111,0.8022118,0.00004976753,0.00002918019,0.0001398447,0.001616649,0.000528005,0.005766575],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01405757,"threshold_uncertainty_score":0.04702729,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01171564186456953,"score_gpt":0.236447379208302,"score_spread":0.2247317373437325,"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."}}