{"id":"W1561175729","doi":"10.5555/1496770.1496824","title":"Biased range trees","year":2009,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Range query (database); Data structure; Range (aeronautics); Computer science; Range tree; Set (abstract data type); Preprocessor; Tree (set theory); Tree structure; Query optimization; Segment tree; Interval tree; Data mining; Mathematics; Algorithm; Combinatorics; Sargable; Artificial intelligence; Web search query; Information retrieval; Search engine","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.0001974589,0.0001726491,0.0001490102,0.0001878157,0.0001601813,0.0001902262,0.0004426965,0.00005749274,0.0000202453],"category_scores_gemma":[0.00001764939,0.0001516848,0.0001017702,0.0005473479,0.00001981079,0.0004132347,0.00004402541,0.0001042841,0.000151171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003754986,"about_ca_system_score_gemma":0.00004499002,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005771255,"about_ca_topic_score_gemma":0.0000019243,"domain_scores_codex":[0.9986206,0.0000663343,0.0002101775,0.0004342062,0.0004016121,0.0002671011],"domain_scores_gemma":[0.9992312,0.00007262119,0.00006707075,0.0004349691,0.00006747124,0.0001266946],"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.00009274849,0.0006080862,0.0001203044,0.00001383204,0.00007029236,0.0001237103,0.001325847,0.03677823,0.03765314,0.295036,0.01528182,0.612896],"study_design_scores_gemma":[0.002651375,0.002299821,0.02595295,0.00007101013,0.00002783223,0.00005708182,0.00002818618,0.8657123,0.03402587,0.03660045,0.03140629,0.001166859],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0134455,0.0002976478,0.9401494,0.0224783,0.001117202,0.0003689601,0.00001484721,0.0005268321,0.02160131],"genre_scores_gemma":[0.9584111,0.00004578133,0.03640444,0.002786118,0.0004938754,0.0000164557,0.00003939752,0.00001017938,0.001792647],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9449656,"threshold_uncertainty_score":0.6185526,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01441717215288716,"score_gpt":0.2591209271457658,"score_spread":0.2447037549928787,"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."}}