Space-efficient data-analysis queries on grids (Q390915): 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.1016/j.tcs.2012.11.031
+Normal rank
@@ Property / OpenAlex ID @@
+W2080990114
@@ Property / OpenAlex ID: W2080990114 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs for predecessor search
@@ Property / cites work: Time-space trade-offs for predecessor search / 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 @@
+Dynamic Planar Range Maxima Queries
@@ Property / cites work: Dynamic Planar Range Maxima Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+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 @@
+Compact Rich-Functional Binary Relation Representations
+Normal rank
@@ Property / cites work @@
+New algorithms on wavelet trees and applications to information retrieval
+Normal rank
@@ Property / cites work @@
+Efficient Top-k Queries for Orthogonal Ranges
@@ Property / cites work: Efficient Top-k Queries for Orthogonal Ranges / rank @@
+Normal rank
@@ Property / cites work @@
+New Data Structures for Orthogonal Range Queries
@@ Property / cites work: New Data Structures for Orthogonal Range Queries / 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 @@
+Data Structures for Range Median Queries
@@ Property / cites work: Data Structures for Range Median Queries / 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 @@
+Time-Optimal Top-$k$ Document Retrieval
@@ Property / cites work: Time-Optimal Top-$k$ Document Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904770
@@ Property / cites work: Q2904770 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Succinct Indices
@@ Property / cites work: On the Size of Succinct Indices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+Normal rank
@@ Property / cites work @@
+Dynamic entropy-compressed sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Rank/select on dynamic compressed sequences and applications
+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 @@
+Q3796732
@@ Property / cites work: Q3796732 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Ranked Document Search in General Text Databases
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Transposition invariant string matching
@@ Property / cites work: Transposition invariant string matching / 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 @@
+Q3953128
@@ Property / cites work: Q3953128 / rank @@
+Normal rank