{"id":"W2135300727","doi":"10.1145/1998196.1998201","title":"Three problems about dynamic convex hulls","year":2011,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Convex hull; Combinatorics; Amortized analysis; Line segment; Mathematics; Data structure; Computational geometry; Line (geometry); Regular polygon; Plane (geometry); Binary logarithm; Competitive analysis; Range (aeronautics); Set (abstract data type); Upper and lower bounds; Discrete mathematics; Algorithm; Computer science; 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.004844083,0.001547729,0.001948592,0.001764599,0.002661992,0.005423318,0.0070181,0.003702675,0.009668509],"category_scores_gemma":[0.02891051,0.0015537,0.002726274,0.004991533,0.005500928,0.02029753,0.009255486,0.00835741,0.00214639],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003072859,"about_ca_system_score_gemma":0.002034287,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004748826,"about_ca_topic_score_gemma":0.002043353,"domain_scores_codex":[0.9904411,0.001643034,0.0006657237,0.002541922,0.003497205,0.001211104],"domain_scores_gemma":[0.9570369,0.02142436,0.002490649,0.01490056,0.003123997,0.001023627],"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.001052679,0.0005128427,0.003165978,0.001010384,0.0001636293,0.0004398288,0.001108377,0.103497,0.007004092,0.4102362,0.03860843,0.4332006],"study_design_scores_gemma":[0.0002657044,0.0002811021,0.001697657,0.0001609588,0.0001136689,0.001290852,0.0007432388,0.3550512,0.0161205,0.5772786,0.04680863,0.0001878512],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01720237,0.001977262,0.9636577,0.006739062,0.0002909791,0.0001530825,0.0008097085,0.001645597,0.007524193],"genre_scores_gemma":[0.3118224,0.003645553,0.6613129,0.001971223,0.002200464,0.0007480731,0.002920681,0.001132466,0.01424623],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009668509,"threshold_uncertainty_score":0.03234434,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03129876239031881,"score_gpt":0.2308432515984019,"score_spread":0.199544489208083,"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."}}