scientific article; zbMATH DE number 7651193
From MaRDI portal
Publication:5874525
DOI10.4230/LIPICS.ESA.2020.54MaRDI QIDQ5874525FDOQ5874525
Authors: Younan Gao, Meng He, Yakov Nekrich 
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2006.11978
Title of this publication is not available (Why is that?)
geometric data structurestext indexingword RAMsorted range reportingorthogonal range reportingorthogonal range searchorthogonal range successor
Cites Work
- Title not available (Why is that?)
- The level ancestor problem simplified
- Time-space trade-offs for predecessor search
- Space-efficient preprocessing schemes for range minimum queries on static arrays
- Orthogonal range searching for text indexing
- Orthogonal range searching on the RAM, revisited
- Using persistent data structures for adding range restrictions to searching problems
- Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
- Sorted range reporting
- Fast construction of wavelet trees
- Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
- Range Non-overlapping Indexing and Successive List Indexing
- A Functional Approach to Data Structures and Its Use in Multidimensional Searching
- Substring range reporting
- Wavelet trees meet suffix trees
- Improved data structures for the orthogonal range successor problem
- Rank and select revisited and extended
- Position-Restricted Substring Searching
- Deterministic indexing for packed strings
- Finding patterns in given intervals
- Improved algorithms for the range next value problem and applications
- Persistent predecessor search and orthogonal point location on the word RAM
- Range predecessor and Lempel-Ziv parsing
- Succinct indices for path minimum, with applications
- Two-dimensional range successor in optimal time and almost linear space
- Linear-time string indexing and analysis in small space
- Space Efficient Multi-dimensional Range Reporting
- A data structure for multi-dimensional range reporting
- On finding the Adams consensus tree
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (6)
- Title not available (Why is that?)
- 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)
