On space efficient two dimensional range minimum data structures (Q692632): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-011-9499-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2071469476
@@ Property / OpenAlex ID: W2071469476 / rank @@
+Normal rank
@@ Property / cites work @@
+Replacing suffix trees with enhanced suffix arrays
+Normal rank
@@ Property / cites work @@
+Q4061956
@@ Property / cites work: Q4061956 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest common ancestors: a survey and a new algorithm for a distributed environment
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems
@@ Property / cites work: Decomposable searching problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv factorization using less time \& space
@@ Property / cites work: Lempel-Ziv factorization using less time \& space / 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 @@
+Optimal Succinctness for Range Minimum Queries
@@ Property / cites work: Optimal Succinctness for Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+An(other) Entropy-Bounded Compressed Suffix Tree
@@ Property / cites work: An(other) Entropy-Bounded Compressed Suffix Tree / rank @@
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of succinct data structures
+Normal rank
@@ Property / cites work @@
+Q5501349
@@ Property / cites work: Q5501349 / 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 @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+Q4910720
@@ Property / cites work: Q4910720 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+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 @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Dominance made simple
@@ Property / cites work: Dominance made simple / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+Space-Efficient Algorithms for Document Retrieval
@@ Property / cites work: Space-Efficient Algorithms for Document Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank