Compressed range minimum queries (Q2297849): Difference between revisions

@@ Property / cites work @@
+Practical compressed suffix trees
@@ Property / cites work: Practical compressed suffix trees / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+LRM-trees: compressed indices, adaptive sorting, and compressed permutations
+Normal rank
@@ Property / cites work @@
+Tree compression with top trees
@@ Property / cites work: Tree compression with top trees / rank @@
+Normal rank
@@ Property / cites work @@
+Random Access to Grammar-Compressed Strings and Trees
+Normal rank
@@ Property / cites work @@
+The Smallest Grammar Problem
@@ Property / cites work: The Smallest Grammar Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On succinct representations of binary trees
@@ Property / cites work: On succinct representations of binary trees / 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 @@
+Variations on the Common Subexpression Problem
@@ Property / cites work: Variations on the Common Subexpression Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing Down Top Trees for Better Worst-Case Compression
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Tree compression using string grammars
@@ Property / cites work: Tree compression using string grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing Straight-line Programs
@@ Property / cites work: Balancing Straight-line Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast \(q\)-gram mining on SLP compressed strings
@@ Property / cites work: Fast \(q\)-gram mining on SLP compressed strings / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of smallest linear tree grammar
@@ Property / cites work: Approximation of smallest linear tree grammar / rank @@
+Normal rank
@@ Property / cites work @@
+Grammar-Based Tree Compression
@@ Property / cites work: Grammar-Based Tree Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
+Normal rank
@@ Property / cites work @@
+A Space-Optimal Grammar Compression.
@@ Property / cites work: A Space-Optimal Grammar Compression. / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank