scientific article; zbMATH DE number 7651193
From MaRDI portal
Publication:5874525
Cites work
- scientific article; zbMATH DE number 6297698 (Why is no real title available?)
- scientific article; zbMATH DE number 7651115 (Why is no real title available?)
- scientific article; zbMATH DE number 7651193 (Why is no real title available?)
- A Functional Approach to Data Structures and Its Use in Multidimensional Searching
- A data structure for multi-dimensional range reporting
- Deterministic indexing for packed strings
- Fast construction of wavelet trees
- Finding patterns in given intervals
- Improved algorithms for the range next value problem and applications
- Improved data structures for the orthogonal range successor problem
- Linear-time string indexing and analysis in small space
- On finding the Adams consensus tree
- Orthogonal range searching for text indexing
- Orthogonal range searching on the RAM, revisited
- Persistent predecessor search and orthogonal point location on the word RAM
- Position-Restricted Substring Searching
- Range Non-overlapping Indexing and Successive List Indexing
- Range predecessor and Lempel-Ziv parsing
- Rank and select revisited and extended
- Sorted range reporting
- Space Efficient Multi-dimensional Range Reporting
- Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
- Space-efficient preprocessing schemes for range minimum queries on static arrays
- Substring range reporting
- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
- Succinct indices for path minimum, with applications
- The level ancestor problem simplified
- Time-space trade-offs for predecessor search
- Two-dimensional range successor in optimal time and almost linear space
- Using persistent data structures for adding range restrictions to searching problems
- Wavelet trees meet suffix trees
Cited in
(6)- scientific article; zbMATH DE number 7651193 (Why is no real title available?)
- Elastic-degenerate string matching with 1 error
- String Indexing with Compressed Patterns
- Internal pattern matching queries in a text and applications
- Elastic-degenerate string matching with 1 error or mismatch
- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874525)
