{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005283116,0.0005774755,0.000483772,0.001022004,0.0004962973,0.0007268831,0.003817098,0.000240535,0.00002613069],"category_scores_gemma":[0.00001999224,0.0004322052,0.00008433374,0.000982668,0.0003037667,0.0005026939,0.001300943,0.001030684,0.00006210973],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000239441,"about_ca_system_score_gemma":0.0005617886,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002818956,"about_ca_topic_score_gemma":0.00007372905,"domain_scores_codex":[0.9953167,0.00003618586,0.0003919064,0.001921325,0.001596638,0.0007372581],"domain_scores_gemma":[0.9970405,0.000324989,0.0001622633,0.001866122,0.0002650657,0.000341058],"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.00002156802,0.00002804974,0.00004664683,0.00001466556,0.000006714933,0.00004852505,0.0002681626,0.0439676,0.00003277624,0.03435998,0.00005835337,0.9211469],"study_design_scores_gemma":[0.002324227,0.004063416,0.01323277,0.002920996,0.00004110256,0.0005368864,0.00000139253,0.578473,0.00333896,0.3137233,0.07596878,0.005375151],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001165769,0.0001327382,0.9948227,0.0009294192,0.0004079659,0.0008413504,0.00002733906,0.0001630284,0.00255888],"genre_scores_gemma":[0.06420257,0.00002436106,0.9285941,0.004888379,0.001783425,0.00005103958,0.00003482415,0.00005693491,0.0003643302],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9157718,"threshold_uncertainty_score":0.999813,"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."}}