{"id":"W2078615143","doi":"10.5555/1109557.1109689","title":"A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries","year":2006,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Convex hull; Amortized analysis; Regular polygon; Set (abstract data type); Mathematics; Computational geometry; Euclidean geometry; Point (geometry); Data structure; k-nearest neighbors algorithm; Computer science; Algorithm; Discrete mathematics; Artificial intelligence","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.0001475943,0.0001945891,0.0001806672,0.0001061859,0.0002407023,0.0003585345,0.0005726254,0.00007541267,0.000009709413],"category_scores_gemma":[0.00002181652,0.0001726316,0.0000374056,0.0002469816,0.00007002068,0.0006368107,0.0002838206,0.00009120651,0.000007351525],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002745025,"about_ca_system_score_gemma":0.00007565704,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004948521,"about_ca_topic_score_gemma":0.00006130925,"domain_scores_codex":[0.9985582,0.00004012549,0.0002313868,0.0006566965,0.0002536565,0.0002599324],"domain_scores_gemma":[0.9989111,0.0001491649,0.00009408934,0.000682547,0.00008677769,0.00007631455],"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.0002370293,0.0003303547,0.0006549897,0.0003272136,0.0002393056,0.00005542524,0.001005948,0.04171596,0.06912417,0.6869586,0.01860535,0.1807457],"study_design_scores_gemma":[0.0007178898,0.0002437488,0.003482986,0.00001988062,0.00001803734,0.00002624251,0.00001692669,0.9579796,0.002070885,0.01888291,0.0162142,0.0003266611],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02023365,0.0004596846,0.9701172,0.006273831,0.0008985676,0.000627517,0.0006377763,0.0001711802,0.0005805661],"genre_scores_gemma":[0.8132125,0.0000456563,0.1826822,0.0005977168,0.0004342887,0.00004142193,0.001731991,0.000028911,0.001225322],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9162637,"threshold_uncertainty_score":0.7039712,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01186897854049258,"score_gpt":0.2646139178492995,"score_spread":0.2527449393088069,"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."}}