{"id":"W1556623511","doi":"10.1007/978-3-540-24698-5_20","title":"Space-Efficient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear Time","year":2004,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Convex hull; Partition (number theory); Simple (philosophy); SIMPLE algorithm; Regular polygon; Computer science; Algorithm; Extreme point; Line segment; Time complexity; Combinatorics; Mathematics; Geometry; Artificial intelligence","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.0005143684,0.00258082,0.001876795,0.002151478,0.001297954,0.003241278,0.002878425,0.001396908,0.02239033],"category_scores_gemma":[0.003853613,0.001147545,0.001721134,0.00393987,0.00120747,0.004092601,0.003214444,0.002838354,0.006076983],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001612069,"about_ca_system_score_gemma":0.001671966,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008656547,"about_ca_topic_score_gemma":0.0169081,"domain_scores_codex":[0.9988691,0.0001072099,0.00006966502,0.0002076044,0.0005545761,0.0001918241],"domain_scores_gemma":[0.9979951,0.001075959,0.0001416973,0.0003631989,0.0003246184,0.00009936169],"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.0006272856,0.0003570057,0.001253366,0.0006241322,0.0001342101,0.000211502,0.0005242045,0.1709665,0.01434822,0.05459089,0.0291814,0.7271813],"study_design_scores_gemma":[0.0001949784,0.0001320372,0.000444005,0.00003886655,0.0000505907,0.0001396549,0.0003289836,0.9154,0.009074358,0.06565014,0.008516591,0.00002985133],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01990165,0.000422328,0.9639416,0.0002153242,0.00006954023,0.0002341238,0.000484095,0.004972812,0.009758586],"genre_scores_gemma":[0.117259,0.0003461029,0.871944,0.00008232331,0.00006299901,0.0003052315,0.00225642,0.0008612201,0.006882714],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02239033,"threshold_uncertainty_score":0.07490313,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02007644781330867,"score_gpt":0.2715390086510671,"score_spread":0.2514625608377584,"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."}}