Space Efficient Suffix Trees
Ian Munro, Venkatesh Raman, Srinivasa Rao Satti · Lecture notes in computer science · 1998
Cited by 88 works. doi:10.1007/978-3-540-49382-2_17
Authors
References
- Linear pattern matching algorithms
- A Space-Economical Suffix Tree Construction Algorithm
- Information Retrieval: Data Structures and Algorithms
- Suffix Arrays: A New Method for On-Line String Searches
- PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric
- Analysis and performance of inverted data base structures
- Linear Algorithm for Data Compression via String Matching
- Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
- Fast parallel and serial approximate string matching
- Space-efficient static trees and graphs