{"id":"W2037537665","doi":"10.1145/363647.363652","title":"Dynamic planar convex hull operations in near-logarithmic amortized time","year":2001,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":81,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Convex hull; Amortized analysis; Combinatorics; Binary logarithm; Logarithm; Mathematics; Regular polygon; Tangent; Constant (computer programming); Planar; Set (abstract data type); Time complexity; Computational geometry; Hull; Data structure; Discrete mathematics; Computer science; Algorithm; Geometry; Mathematical analysis","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.0009830114,0.00193961,0.002018114,0.001391309,0.001459262,0.003379012,0.005087808,0.001771309,0.01977351],"category_scores_gemma":[0.005807155,0.001036207,0.001657487,0.004666917,0.0015948,0.01345036,0.005276066,0.002624405,0.006185221],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002308747,"about_ca_system_score_gemma":0.001783356,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005937607,"about_ca_topic_score_gemma":0.01006124,"domain_scores_codex":[0.9964818,0.0003656994,0.0002472097,0.0006797874,0.001534842,0.0006906064],"domain_scores_gemma":[0.9938663,0.001916995,0.0004351718,0.003126733,0.0004044976,0.0002503058],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.003964763,0.0007249655,0.003173765,0.0009472134,0.0002748621,0.0005076692,0.0008632924,0.1451444,0.05096832,0.06766508,0.06606752,0.659698],"study_design_scores_gemma":[0.001162312,0.000502896,0.001703206,0.00009367649,0.000287154,0.001021313,0.0006533336,0.6829229,0.06184665,0.2027449,0.04691023,0.0001514207],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09474459,0.001989265,0.837627,0.003806828,0.0002850405,0.0004578991,0.00381929,0.03307312,0.02419699],"genre_scores_gemma":[0.440813,0.001088911,0.5254131,0.0006821676,0.0002571942,0.0005703285,0.007798114,0.002976398,0.02040084],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01977351,"threshold_uncertainty_score":0.066149,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01096369959703388,"score_gpt":0.2529968227406693,"score_spread":0.2420331231436354,"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."}}