{"id":"W1973037646","doi":"10.1016/j.tcs.2003.05.004","title":"Space-efficient planar convex hull algorithms","year":2004,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":52,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Carleton University","funders":"","keywords":"Convex hull; Algorithm; Orthogonal convex hull; Planar; Output-sensitive algorithm; Convex set; Convex polytope; Hull; Space (punctuation); Point (geometry); Regular polygon; Convex combination; Mathematics; Set (abstract data type); Computer science; Combinatorics; Convex body; Convex optimization; Geometry; Engineering","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.000630649,0.0013272,0.001451376,0.001826597,0.0009970855,0.001927511,0.002401028,0.001391119,0.01655786],"category_scores_gemma":[0.004793568,0.0008706577,0.001258633,0.003070907,0.0008899168,0.003186169,0.004070484,0.002595247,0.004083009],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001068997,"about_ca_system_score_gemma":0.001307568,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004324265,"about_ca_topic_score_gemma":0.006577045,"domain_scores_codex":[0.9987794,0.000170246,0.00005361939,0.00017346,0.0006676163,0.0001557634],"domain_scores_gemma":[0.998246,0.0006971717,0.00009598424,0.0004898874,0.000386879,0.00008414975],"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.0004385891,0.0002572885,0.0006073926,0.0002743894,0.00006644411,0.00009542428,0.0001757074,0.2371288,0.008818447,0.0769643,0.02151154,0.6536617],"study_design_scores_gemma":[0.0000817446,0.00007092962,0.0001774322,0.0000191576,0.00001917007,0.00006882699,0.00007388566,0.9344301,0.006035593,0.05242997,0.006577459,0.00001567169],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01051353,0.0002998801,0.9787481,0.0002838997,0.00007667188,0.0001038647,0.0002255787,0.001809834,0.007938693],"genre_scores_gemma":[0.1693249,0.0005029238,0.8159925,0.0001746852,0.00008888119,0.0002094554,0.00127843,0.0008286794,0.0115996],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01655786,"threshold_uncertainty_score":0.05539161,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009997889783895464,"score_gpt":0.2446302486266782,"score_spread":0.2346323588427827,"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."}}