{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0011128,0.0001987529,0.0001906844,0.0002993712,0.0005430593,0.0004893106,0.001792384,0.00005293236,0.00002719046],"category_scores_gemma":[0.00006392615,0.0001717862,0.00007139888,0.00183911,0.001347645,0.0004407913,0.0005071543,0.0001827128,0.0002742218],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001297158,"about_ca_system_score_gemma":0.000330969,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004288762,"about_ca_topic_score_gemma":3.683934e-7,"domain_scores_codex":[0.9972711,0.00005898585,0.000276827,0.0008122354,0.001000373,0.0005805169],"domain_scores_gemma":[0.9985361,0.0001367778,0.00006938144,0.0006462159,0.0002594426,0.0003521554],"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.000003277324,0.00008604465,0.000003308475,0.000002882742,0.000002857206,0.0000184259,0.0003211837,0.04701877,0.001040375,0.9390397,0.00003484434,0.01242834],"study_design_scores_gemma":[0.0004136304,0.000204506,0.0004636802,0.0000182747,0.000003107457,0.00009340591,0.000004930808,0.7582689,0.01321967,0.2267412,0.0003131013,0.0002556216],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03725705,0.00004061843,0.9557079,0.003143489,0.001175095,0.000174541,0.000001726458,0.0002499517,0.002249595],"genre_scores_gemma":[0.6996235,0.000002023517,0.2994786,0.0006869979,0.0001869483,0.000004807141,0.000001687811,0.000004867716,0.00001054904],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7122985,"threshold_uncertainty_score":0.7005237,"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."}}