{"id":"W1495731517","doi":"10.1007/978-3-642-03367-4_9","title":"Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":76,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; Carleton University","funders":"","keywords":"Search engine indexing; Substring; Range (aeronautics); Computer science; Grid; Combinatorics; Set (abstract data type); Key (lock); Data structure; Space (punctuation); Representation (politics); Mathematics; Information retrieval","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.001020186,0.0005260582,0.001678734,0.00189856,0.001005053,0.002257263,0.00204225,0.0008042204,0.009973122],"category_scores_gemma":[0.006270933,0.000573892,0.0006186598,0.007627224,0.001030959,0.005162549,0.00379299,0.001303591,0.00275432],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000851098,"about_ca_system_score_gemma":0.00140519,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002696764,"about_ca_topic_score_gemma":0.004182125,"domain_scores_codex":[0.9987634,0.0002532355,0.000202048,0.0001608667,0.000478874,0.0001416116],"domain_scores_gemma":[0.9954194,0.001557046,0.0003051154,0.001922339,0.0006478537,0.0001482701],"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.0009567902,0.0003685878,0.001285779,0.0004621902,0.00003873231,0.0002524235,0.0003883389,0.08060538,0.01011738,0.2680579,0.03779524,0.5996713],"study_design_scores_gemma":[0.0002685056,0.0002738301,0.0004310406,0.00009016768,0.00004424489,0.0003635536,0.0002262655,0.5720301,0.01080782,0.3824392,0.03295009,0.00007523438],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0342129,0.001002285,0.943221,0.0005492092,0.0002034936,0.0002495717,0.001795156,0.007813679,0.01095272],"genre_scores_gemma":[0.1934093,0.0006652301,0.7926803,0.0001490662,0.0001326884,0.0003721958,0.002977433,0.0008018484,0.008811897],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009973122,"threshold_uncertainty_score":0.0333634,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01888423905118231,"score_gpt":0.2678463420359224,"score_spread":0.2489621029847401,"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."}}