{"id":"W2002322113","doi":"","title":"In-place 2-d nearest neighbor search","year":2008,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Nearest neighbor search; k-nearest neighbors algorithm; Computer science; Computational geometry; Preprocessor; Point (geometry); Set (abstract data type); Fixed-radius near neighbors; Permutation (music); Boundary (topology); Best bin first; Point location; Curse of dimensionality; Constant (computer programming); Regular polygon; Algorithm; Combinatorics; Mathematics; Data mining; Artificial intelligence; Geometry; Cluster 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.0001200278,0.00004510739,0.00004881302,0.0001137798,0.00007355422,0.00003230517,0.0002278782,0.00001964795,0.00008734211],"category_scores_gemma":[0.00001394074,0.0000417974,0.00001643592,0.0005419517,0.00001381445,0.0004113933,0.00007882325,0.00005930826,0.0002429939],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002052185,"about_ca_system_score_gemma":0.00009518954,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004362861,"about_ca_topic_score_gemma":0.00001763236,"domain_scores_codex":[0.9994048,0.00002995271,0.00009152534,0.0001673029,0.0001797166,0.000126695],"domain_scores_gemma":[0.9996885,0.0000616645,0.000009242029,0.0001503467,0.00004507593,0.00004515654],"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.0000192616,0.0003322681,0.008397889,0.00001352175,0.00001100077,0.000330363,0.002514447,0.10447,0.003687145,0.7968729,0.04999727,0.03335388],"study_design_scores_gemma":[0.0007261873,0.0001080741,0.07988965,0.000005336497,6.490395e-7,0.0001994722,0.00001803583,0.8579158,0.01266448,0.002952692,0.04524934,0.0002703353],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2797028,0.00005505345,0.7018894,0.003129005,0.0002520235,0.00008030546,2.797898e-7,0.00006681648,0.01482427],"genre_scores_gemma":[0.9568696,0.00001392301,0.03618111,0.0007801949,0.00007573188,0.000003598389,0.00000168732,0.00000209214,0.006072079],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7939202,"threshold_uncertainty_score":0.3123276,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02888498650252969,"score_gpt":0.2638565760458083,"score_spread":0.2349715895432786,"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."}}