Range Non-overlapping Indexing

DOI10.1007/978-3-642-10631-6_105zbMath1273.68097OpenAlexW1881724783MaRDI QIDQ3652290

Hagai Cohen, Ely Porat

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_105

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

The property suffix tree with dynamic properties ⋮ String indexing for top-\(k\) close consecutive occurrences ⋮ Succinct Non-overlapping Indexing ⋮ Position-restricted substring searching over small alphabets ⋮ I/O-efficient data structures for non-overlapping indexing ⋮ Substring Range Reporting ⋮ Substring range reporting ⋮ On suffix extensions in suffix trees ⋮ Succinct non-overlapping indexing ⋮ Non-Overlapping Indexing - Cache Obliviously