{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001633439,0.0009465344,0.002441521,0.002002658,0.002128331,0.00280538,0.005902851,0.00200187,0.007106629],"category_scores_gemma":[0.01080231,0.001262108,0.001547531,0.004734364,0.001856715,0.008107661,0.007709015,0.002864835,0.0031817],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001984677,"about_ca_system_score_gemma":0.002530422,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002928687,"about_ca_topic_score_gemma":0.003653615,"domain_scores_codex":[0.9965841,0.0004373655,0.000404932,0.0006995663,0.001529979,0.0003441411],"domain_scores_gemma":[0.992374,0.001730205,0.0006624712,0.004009815,0.0008192474,0.0004042596],"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.001782916,0.0008646397,0.003631746,0.0006385177,0.0001742586,0.0004197653,0.0006064862,0.1898854,0.02783338,0.20856,0.06062726,0.5049755],"study_design_scores_gemma":[0.0003944906,0.0004745284,0.0005108601,0.00006345198,0.00006277318,0.0004374872,0.0001484025,0.8247257,0.01546964,0.1182754,0.03929243,0.0001447652],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01331255,0.0004490124,0.9759261,0.0008279452,0.0001579658,0.0002307431,0.001582467,0.005393567,0.002119625],"genre_scores_gemma":[0.1863679,0.0003997278,0.8009951,0.0005174698,0.0002396297,0.001153949,0.005586656,0.0007232495,0.004016329],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007106629,"threshold_uncertainty_score":0.02377403,"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."}}