{"id":"W2724706363","doi":"10.4230/lipics.socg.2017.27","title":"Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back","year":2017,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Mathematics; Sublinear function; Dimension (graph theory); Discrete mathematics; Binary logarithm; Randomized algorithm; Data structure; Constant (computer programming); Computer science","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.001370613,0.0007264193,0.001727032,0.001168466,0.001467744,0.003428736,0.002626419,0.002017171,0.005769318],"category_scores_gemma":[0.01055223,0.0006700219,0.001299057,0.003681035,0.002076992,0.01262835,0.004001804,0.004194838,0.002282357],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001395558,"about_ca_system_score_gemma":0.00123606,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003544584,"about_ca_topic_score_gemma":0.003407534,"domain_scores_codex":[0.9978933,0.0004899255,0.0001307131,0.0004783507,0.0006911972,0.0003166055],"domain_scores_gemma":[0.9951748,0.002193749,0.0002639853,0.001611941,0.0005166674,0.0002389022],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009039866,0.0004169004,0.004039922,0.0006416277,0.0001028851,0.0004903986,0.0008484579,0.1062477,0.009588521,0.5125658,0.04133203,0.3228218],"study_design_scores_gemma":[0.0001306786,0.0001921407,0.0009528093,0.0001085219,0.00004111748,0.0006792658,0.0004802066,0.4516934,0.005444039,0.5116593,0.02853516,0.00008336909],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1009635,0.005027699,0.8603054,0.005563224,0.0004940904,0.0001609079,0.001270477,0.002167055,0.02404768],"genre_scores_gemma":[0.5509722,0.002575117,0.4352978,0.00165766,0.0004647837,0.0002305548,0.001396026,0.0004394142,0.006966379],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005769318,"threshold_uncertainty_score":0.01930028,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0315930621693897,"score_gpt":0.2854385854838485,"score_spread":0.2538455233144588,"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."}}