{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004319128,0.00006231634,0.0001213881,0.0001131593,0.0001201848,0.0001319226,0.001412334,0.00003082841,0.00003606012],"category_scores_gemma":[0.0003426506,0.00004358725,0.00007278801,0.0004771765,0.00002398732,0.0003705171,0.0001922864,0.0001702003,0.00004133901],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006333552,"about_ca_system_score_gemma":0.0001740244,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000009641689,"about_ca_topic_score_gemma":0.00003499245,"domain_scores_codex":[0.9991579,0.00009486722,0.0003035704,0.00008937676,0.0002447159,0.0001095457],"domain_scores_gemma":[0.9992017,0.00008527985,0.000124973,0.000430386,0.0001143654,0.00004331243],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001503266,0.0005719457,0.007414882,0.00001328667,0.0001436182,0.0002984294,0.002437162,0.8645586,0.06216513,0.008178102,0.01823115,0.03583735],"study_design_scores_gemma":[0.001304615,0.000131213,0.06978435,0.00004634535,0.00001402939,0.0009298539,0.00001730937,0.8982294,0.0005903175,0.02166256,0.007139625,0.0001504395],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9145103,0.0001331577,0.06740082,0.01703977,0.0005993637,0.00009792042,0.000001024257,0.00001152814,0.0002061051],"genre_scores_gemma":[0.9319379,0.00002827385,0.06587866,0.0008527808,0.00008705327,0.00000159,0.000001473381,0.000004309121,0.001207913],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.06236947,"threshold_uncertainty_score":0.2624492,"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."}}