{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0008092189,0.0002942384,0.0003647415,0.0003556456,0.0008270829,0.001206787,0.0008547727,0.0001282983,0.00001290534],"category_scores_gemma":[0.000146959,0.0002675793,0.0001205205,0.0001819463,0.0001117476,0.003145471,0.0005993104,0.0003054873,0.00004718595],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007237952,"about_ca_system_score_gemma":0.0001133511,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003799615,"about_ca_topic_score_gemma":0.0003199151,"domain_scores_codex":[0.9979137,0.00006211005,0.0007099704,0.0003294178,0.0004553435,0.0005295041],"domain_scores_gemma":[0.9983884,0.000209117,0.0003402111,0.0006923387,0.0001811682,0.0001887586],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001481085,0.001508108,0.1994799,0.001502443,0.0006090903,0.0001089633,0.04800019,0.05116307,0.0009699575,0.2008505,0.006559317,0.4877674],"study_design_scores_gemma":[0.004865614,0.0001885479,0.05955894,0.0001909442,0.00001495906,0.00004986098,0.0002105205,0.922761,0.0002840886,0.003604922,0.007752001,0.0005186091],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7879174,0.0001757681,0.2077375,0.000711402,0.0005389299,0.0008559784,0.000158431,0.00007645148,0.001828054],"genre_scores_gemma":[0.964083,0.000105228,0.03471247,0.0004354155,0.0001239008,0.00005834211,0.0001256598,0.00001802244,0.0003379665],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8715979,"threshold_uncertainty_score":0.9999776,"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."}}