scientific article; zbMATH DE number 7651193
From MaRDI portal
Publication:5874525
DOI10.4230/LIPIcs.ESA.2020.54MaRDI QIDQ5874525
Yakov Nekrich, Meng He, Younan Gao
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2006.11978
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
geometric data structurestext indexingword RAMsorted range reportingorthogonal range reportingorthogonal range searchorthogonal range successor
Related Items (3)
String Indexing with Compressed Patterns ⋮ Elastic-degenerate string matching with 1 error ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast construction of wavelet trees
- Improved algorithms for the range next value problem and applications
- Substring range reporting
- The level ancestor problem simplified
- Improved data structures for the orthogonal range successor problem
- Two-dimensional range successor in optimal time and almost linear space
- Succinct indices for path minimum, with applications
- On finding the Adams consensus tree
- Rank and select revisited and extended
- Orthogonal Range Searching for Text Indexing
- Sorted Range Reporting
- Time-space trade-offs for predecessor search
- Finding Patterns In Given Intervals
- Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
- Position-Restricted Substring Searching
- A data structure for multi-dimensional range reporting
- Range Non-overlapping Indexing and Successive List Indexing
- Using persistent data structures for adding range restrictions to searching problems
- Range Predecessor and Lempel-Ziv Parsing
- A Functional Approach to Data Structures and Its Use in Multidimensional Searching
- Linear-time String Indexing and Analysis in Small Space
- Deterministic Indexing for Packed Strings
- Space Efficient Multi-dimensional Range Reporting
- Wavelet Trees Meet Suffix Trees
- Orthogonal range searching on the RAM, revisited
- Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
This page was built for publication:
