Array Range Queries (Q2848983): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-40273-9_21
+Normal rank
@@ Property / OpenAlex ID @@
+W135380274
@@ Property / OpenAlex ID: W135380274 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5--12, 2009. Proceedings, Part I
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5--8, 2011. Proceedings
+Normal rank
@@ Property / cites work @@
+Better Space Bounds for Parameterized Range Majority and Minority
+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 @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+Normal rank
@@ Property / cites work @@
+Online Sorted Range Reporting
@@ Property / cites work: Online Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal range medians
@@ Property / cites work: Towards optimal range medians / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for Range Median Queries
@@ Property / cites work: Data Structures for Range Median Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904770
@@ Property / cites work: Q2904770 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Space Data Structures for Range Minority Query in Arrays
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
@@ Property / cites work: THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the mode
@@ Property / cites work: Determining the mode / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16--18, 2009. Proceedings
+Normal rank
@@ Property / cites work @@
+A simple linear-space data structure for constant-time range minimum query
+Normal rank
@@ Property / cites work @@
+Range Majority in Constant Time and Linear Space
@@ Property / cites work: Range Majority in Constant Time and Linear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Range majority in constant time and linear space
@@ Property / cites work: Range majority in constant time and linear space / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Range Majority Data Structures
@@ Property / cites work: Dynamic Range Majority Data Structures / rank @@
+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 @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Algorithm theory -- SWAT 2012. 13th Scandinavian symposium and workshops, Helsinki, Finland, July 4--6, 2012. Proceedings
+Normal rank
@@ Property / cites work @@
+The Complexity of Maintaining an Array and Computing Its Partial Sums
+Normal rank
@@ Property / cites work @@
+Counting Colours in Compressed Strings
@@ Property / cites work: Counting Colours in Compressed Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Colored range queries and document retrieval
@@ Property / cites work: Colored range queries and document retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Optimal Range Medians
@@ Property / cites work: Towards Optimal Range Medians / rank @@
+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 @@
+Cell Probe Lower Bounds and Approximations for Range Mode
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization
+Normal rank
@@ Property / cites work @@
+Optimal Biweighted Binary Trees and the Complexity of Maintaining Partial Sums
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Space Efficient Data Structures for Dynamic Orthogonal Range Counting
+Normal rank
@@ Property / cites work @@
+Dynamic Range Selection in Linear Space
@@ Property / cites work: Dynamic Range Selection in Linear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Path Queries in Weighted Trees
@@ Property / cites work: Path Queries in Weighted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Data Structures for Path Queries
@@ Property / cites work: Succinct Data Structures for Path Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval
+Normal rank
@@ Property / cites work @@
+Space-Efficient Framework for Top-k String Retrieval Problems
+Normal rank
@@ Property / cites work @@
+GENERALIZED INTERSECTION SEARCHING PROBLEMS
@@ Property / cites work: GENERALIZED INTERSECTION SEARCHING PROBLEMS / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3--5, 2012. Proceedings
+Normal rank
@@ Property / cites work @@
+Q5365051
@@ Property / cites work: Q5365051 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5705139
@@ Property / cites work: Q5705139 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate colored range and point enclosure queries
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Searching in Multisets
@@ Property / cites work: Sorting and Searching in Multisets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Wavelet Trees for All
@@ Property / cites work: Wavelet Trees for All / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Range Searching in Linear and Almost-Linear Space
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of weighted trees supporting path queries
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Range Mode and Range Median Queries
+Normal rank
@@ Property / cites work @@
+Range mode and range median queries in constant time and sub-quadratic space
+Normal rank
@@ Property / cites work @@
+Dynamic orthogonal range queries in OLAP.
@@ Property / cites work: Dynamic orthogonal range queries in OLAP. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3108581
@@ Property / cites work: Q3108581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828936
@@ Property / cites work: Q4828936 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Maintaining Partial Sums
@@ Property / cites work: On the Complexity of Maintaining Partial Sums / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2848983