Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints

DOI10.1007/978-3-319-19929-0_31zbMath1432.68099OpenAlexW834944907MaRDI QIDQ2942274

Sharma V. Thankachan, Gonzalo Navarro

Publication date: 20 August 2015

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-19929-0_31

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Substring range reporting
• A data structure for dynamic trees
• String indexing for patterns with wildcards
• Indexing factors with gaps
• Range Non-overlapping Indexing and Successive List Indexing
• Algorithms on Strings, Trees and Sequences
• Dynamic Ray Stabbing
• Optimal static range reporting in one dimension

This page was built for publication: Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints