Wavelet trees for all (Q2442812): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2013.07.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2086536051
@@ Property / OpenAlex ID: W2086536051 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250514
@@ Property / cites work: Q4250514 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690245
@@ Property / cites work: Q3690245 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Rich-Functional Binary Relation Representations
+Normal rank
@@ Property / cites work @@
+Compact binary relation representations with rich functionality
+Normal rank
@@ Property / cites work @@
+Alphabet Partitioning for Compressed Rank/Select and Applications
+Normal rank
@@ Property / cites work @@
+An experimental investigation of set intersection algorithms for text searching
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+Normal rank
@@ Property / cites work @@
+On compressing permutations and adaptive sorting
@@ Property / cites work: On compressing permutations and adaptive sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabet-Independent Compressed Text Indexing
@@ Property / cites work: Alphabet-Independent Compressed Text Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower and Upper Bounds for Representing Sequences
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Compressed indexes for dynamic text collections
@@ Property / cites work: Compressed indexes for dynamic text collections / 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 @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Extended Compact Web Graph Representations
@@ Property / cites work: Extended Compact Web Graph Representations / rank @@
+Normal rank
@@ Property / cites work @@
+Self-Indexed Grammar-Based Compression
@@ Property / cites work: Self-Indexed Grammar-Based Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Ranked Document Search in General Text Databases
+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 @@
+The myriad virtues of wavelet trees
@@ Property / cites work: The myriad virtues of wavelet trees / rank @@
+Normal rank
@@ Property / cites work @@
+Boosting textual compression in optimal linear time
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+String Processing and Information Retrieval
@@ Property / cites work: String Processing and Information Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+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 @@
+Counting Colours in Compressed Strings
@@ Property / cites work: Counting Colours in Compressed Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Compact Prefix Codes
@@ Property / cites work: Fast and Compact Prefix Codes / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms on wavelet trees and applications to information retrieval
+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 @@
+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 @@
+On the Size of Succinct Indices
@@ Property / cites work: On the Size of Succinct Indices / 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 @@
+Compressed Text Indexes with Fast Locate
@@ Property / cites work: Compressed Text Indexes with Fast Locate / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501319
@@ Property / cites work: Q5501319 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Q5365082
@@ Property / cites work: Q5365082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4951153
@@ Property / cites work: Q4951153 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-indexing Based on LZ77
@@ Property / cites work: Self-indexing Based on LZ77 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708460
@@ Property / cites work: Q5708460 / rank @@
+Normal rank
@@ Property / cites work @@
+Position-Restricted Substring Searching
@@ Property / cites work: Position-Restricted Substring Searching / rank @@
+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 @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Indexing text using the Ziv--Lempel trie
@@ Property / cites work: Indexing text using the Ziv--Lempel trie / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Dynamic Sequence Representations
@@ Property / cites work: Optimal Dynamic Sequence Representations / rank @@
+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 @@
+Fully Functional Static and Dynamic Succinct Trees
+Normal rank
@@ Property / cites work @@
+Practical Entropy-Compressed Rank/Select Dictionary
+Normal rank
@@ Property / cites work @@
+Q3549595
@@ Property / cites work: Q3549595 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417611
@@ Property / cites work: Q5417611 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Bidirectional Search in a String with Wavelet Trees
+Normal rank
@@ Property / cites work @@
+Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections
+Normal rank
@@ Property / cites work @@
+On Wavelet Tree Construction
@@ Property / cites work: On Wavelet Tree Construction / rank @@
+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 Primer on Wavelets and Their Scientific Applications
+Normal rank
@@ Property / cites work @@
+Efficient Data Structures for the Orthogonal Range Successor Problem
+Normal rank