{"id":"W149246287","doi":"10.1007/978-3-642-22300-6_42","title":"Space Efficient Data Structures for Dynamic Orthogonal Range Counting","year":2011,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Integer (computer science); Computer science; Sequence (biology); Range (aeronautics); Space (punctuation); Data structure; Set (abstract data type); Grid; Plane (geometry); Algorithm; Linear space; Combinatorics; Discrete mathematics; Mathematics; Geometry","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.001012215,0.0009937609,0.001469896,0.002489063,0.001320122,0.003638985,0.002498091,0.0008825769,0.01105058],"category_scores_gemma":[0.00570896,0.0007417794,0.0009674638,0.006783822,0.001346983,0.00703256,0.004531976,0.002369482,0.003784632],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001275032,"about_ca_system_score_gemma":0.001471614,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000899572,"about_ca_topic_score_gemma":0.001628914,"domain_scores_codex":[0.9974174,0.0003403577,0.0003096629,0.0003364752,0.001269923,0.0003262555],"domain_scores_gemma":[0.9965249,0.001002675,0.000224472,0.001578855,0.000576292,0.00009275052],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003799276,0.0001892937,0.0005206194,0.0003503858,0.00003806916,0.00008732903,0.0002696275,0.01417706,0.0125577,0.4520379,0.02528641,0.4941055],"study_design_scores_gemma":[0.0001129083,0.0002102038,0.0003496653,0.0001751356,0.00006260096,0.0004328262,0.0002222457,0.140028,0.02948373,0.7610176,0.06780238,0.0001028414],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02110922,0.002141143,0.9508576,0.0004509342,0.0002733164,0.0001863611,0.001187103,0.004874255,0.01892],"genre_scores_gemma":[0.22805,0.00159482,0.7456658,0.0004502419,0.0003584715,0.0007608978,0.003673879,0.0014478,0.01799813],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01105058,"threshold_uncertainty_score":0.03696787,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0301063962871892,"score_gpt":0.2689048071365918,"score_spread":0.2387984108494026,"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."}}