The range 1 query (R1Q) problem (Q1659997): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2015.12.040
@@ Property / DOI: 10.1016/j.tcs.2015.12.040 / rank @@
-Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Semialgebraic Range Reporting and Emptiness Searching with Applications
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Efficient data structures for range searching on a grid
+Normal rank
@@ Property / cites work @@
+Space-efficient data-analysis queries on grids
@@ Property / cites work: Space-efficient data-analysis queries on grids / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Star-Tree Parallel Data Structure
@@ Property / cites work: Recursive Star-Tree Parallel Data Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for rank and select indexes
@@ Property / cites work: Optimal lower bounds for rank and select indexes / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417615
@@ Property / cites work: Q5417615 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: I. The reporting case
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: part II. The  arithmetic model
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934653
@@ Property / cites work: Q2934653 / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy-Bounded Representation of Point Grids
@@ Property / cites work: Entropy-Bounded Representation of Point Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy-bounded representation of point grids
@@ Property / cites work: Entropy-bounded representation of point grids / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems
@@ Property / cites work: Decomposable searching problems / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Q4234091
@@ Property / cites work: Q4234091 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved data stream summary: the count-min sketch and its applications
+Normal rank
@@ Property / cites work @@
+The Range 1 Query (R1Q) Problem
@@ Property / cites work: The Range 1 Query (R1Q) Problem / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2015.12.040
@@ Property / DOI: 10.1016/J.TCS.2015.12.040 / rank @@
+Normal rank