{"id":"W2951920636","doi":"10.48550/arxiv.1204.4835","title":"Succinct Indices for Range Queries with applications to Orthogonal Range Maxima","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Rectangle; Maxima; Combinatorics; Range (aeronautics); Binary logarithm; Mathematics; Maxima and minima; Point (geometry); Constant (computer programming); Entropy (arrow of time); Range query (database); Discrete mathematics; Computer science; Physics; Information retrieval; Geometry; Mathematical analysis; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002737649,0.001124787,0.001673997,0.001943857,0.001248556,0.002631137,0.002431558,0.001429787,0.006604738],"category_scores_gemma":[0.01777804,0.0008079335,0.00115582,0.003661659,0.002285519,0.01199714,0.005633208,0.003247624,0.001970864],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00135051,"about_ca_system_score_gemma":0.001515491,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001170833,"about_ca_topic_score_gemma":0.001972481,"domain_scores_codex":[0.9961349,0.000963665,0.0004206265,0.0007599518,0.001370065,0.0003508448],"domain_scores_gemma":[0.9911209,0.004969769,0.0006783287,0.002417691,0.0005726882,0.0002406675],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001572652,0.0004913678,0.003074921,0.000643358,0.00008812648,0.0003682529,0.001730363,0.09889057,0.02472684,0.4443974,0.01864008,0.405376],"study_design_scores_gemma":[0.0001792272,0.0002760294,0.0005287138,0.00007325474,0.00004999748,0.0003664882,0.0003644304,0.3948281,0.01518487,0.5739412,0.01413975,0.00006791038],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03787366,0.0007345236,0.9505811,0.001206146,0.00008840721,0.0002360389,0.0007439928,0.002838599,0.005697413],"genre_scores_gemma":[0.3204089,0.000608882,0.6698486,0.0007210277,0.0002856091,0.0007595556,0.001954989,0.0007000154,0.004712355],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006604738,"threshold_uncertainty_score":0.02209502,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06879063847282897,"score_gpt":0.2070567659897926,"score_spread":0.1382661275169637,"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."}}