The following pages link to Space Efficient Suffix Trees (Q2729650):
Displayed 31 items.
- Simultaneous encodings for range and next/previous larger/smaller value queries (Q344773) (← links)
- Cross-document pattern matching (Q396714) (← links)
- Ultra-succinct representation of ordered trees with applications (Q414928) (← links)
- Combined data structure for previous- and next-smaller-values (Q533896) (← links)
- Space-efficient construction of Lempel-Ziv compressed text indexes (Q549672) (← links)
- Succinct data structures for searchable partial sums with optimal worst-case performance (Q719256) (← links)
- A simple optimal representation for balanced parentheses (Q859854) (← links)
- Indexing text using the Ziv--Lempel trie (Q876708) (← links)
- Succinct data structures for flexible text retrieval systems (Q924538) (← links)
- Improved approximate string matching using compressed suffix data structures (Q930602) (← links)
- On-line construction of compact suffix vectors and maximal repeats (Q955004) (← links)
- Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays (Q1006380) (← links)
- Faster entropy-bounded compressed suffix trees (Q1038474) (← links)
- Practical compressed suffix trees (Q1736557) (← links)
- Time-space trade-offs for compressed suffix arrays. (Q1853020) (← links)
- Approximate query processing over static sets and sliding windows (Q1981762) (← links)
- An efficient variable-to-fixed length encoding using multiplexed parse trees (Q2343303) (← links)
- Biconnectivity, \(st\)-numbering and other applications of DFS using \(O(n)\) bits (Q2403234) (← links)
- On the succinct representation of equivalence classes (Q2408100) (← links)
- Parallel construction of succinct trees (Q2410360) (← links)
- Optimal lower bounds for rank and select indexes (Q2465065) (← links)
- Constructing suffix arrays in linear time (Q2569391) (← links)
- Fully Functional Static and Dynamic Succinct Trees (Q2799480) (← links)
- Succinct Representations of Ordinal Trees (Q2848982) (← links)
- Space-Efficient Frameworks for Top- <i>k</i> String Retrieval (Q3189644) (← links)
- (Q3304151) (← links)
- Online Suffix Tree Construction for Streaming Sequences (Q3628498) (← links)
- THE VIRTUAL SUFFIX TREE (Q3655540) (← links)
- (Q5091046) (← links)
- (Q6065424) (← links)
- Space-efficient data structure for next/previous larger/smaller value queries (Q6163965) (← links)