{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001366092,0.00007240386,0.00006939822,0.00007617608,0.00006843096,0.00005551393,0.0003544347,0.00003041551,0.0002026575],"category_scores_gemma":[0.000007729465,0.00006246288,0.00003245117,0.0002707494,0.00001751347,0.0003223251,0.0000676343,0.00004772824,0.0003098113],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001338448,"about_ca_system_score_gemma":0.00004198569,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003059018,"about_ca_topic_score_gemma":0.00007953711,"domain_scores_codex":[0.9993462,0.00001175516,0.0001351765,0.0002208642,0.0001474019,0.0001386124],"domain_scores_gemma":[0.9995681,0.0000215318,0.00003835467,0.0002403511,0.00007669561,0.00005497626],"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.000003433757,0.0001246953,0.0008207189,0.00001512689,0.00002377746,0.000006544441,0.001147096,0.0007697484,0.001779234,0.8505809,0.001789751,0.142939],"study_design_scores_gemma":[0.0003854827,0.000156457,0.06036532,0.00001354472,0.000005339847,0.00002908816,0.00001359922,0.7976792,0.003901924,0.1307246,0.00640799,0.0003174639],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.008801561,0.00009246395,0.9607883,0.000182042,0.0003245156,0.0001178731,4.703322e-7,0.0001558716,0.02953689],"genre_scores_gemma":[0.8476729,0.000004916591,0.1506184,0.0003821548,0.0000281148,0.00001321373,0.000004095842,0.000003870681,0.001272364],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8388713,"threshold_uncertainty_score":0.3982101,"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."}}