{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005895751,0.0002019727,0.0002332093,0.000989935,0.0002062696,0.0001591205,0.0009081899,0.0001194484,0.000262046],"category_scores_gemma":[0.0001454658,0.00018205,0.00007506486,0.001607893,0.0001177639,0.0002385258,0.00008419851,0.0004671751,0.0001247215],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008836465,"about_ca_system_score_gemma":0.00136804,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002521286,"about_ca_topic_score_gemma":0.007232716,"domain_scores_codex":[0.9981499,0.00009962993,0.0004422641,0.0004474898,0.0004660495,0.0003946949],"domain_scores_gemma":[0.9983585,0.0004875928,0.0001695426,0.0003790183,0.0003426033,0.0002626859],"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.00001068748,0.00009936976,0.0007165085,0.0000146161,0.00002650381,0.00002185698,0.0004253423,0.2539245,0.001604311,0.6727569,0.001124397,0.06927494],"study_design_scores_gemma":[0.0003695483,0.00008873798,0.0476775,0.0000307594,0.000003407539,0.00002631895,0.00001909605,0.9275584,0.0003824709,0.02215887,0.00144699,0.0002378855],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6586443,0.00004464078,0.3232192,0.006701491,0.001314529,0.000477837,0.0000518595,0.0000702867,0.009475894],"genre_scores_gemma":[0.97517,0.000001174854,0.02350508,0.0008455002,0.000176659,0.000007701116,0.00006285392,0.00000975732,0.0002212486],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6736339,"threshold_uncertainty_score":0.7423782,"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."}}