Grossi, Roberto; Vitter, Jeffrey Scott Compressed suffix arrays and suffix trees with applications to text indexing and string matching. (English) Zbl 1092.68115 SIAM J. Comput. 35, No. 2, 378-407 (2005). Cited in 1 ReviewCited in 60 Documents MSC: 68W05 Nonnumerical algorithms 68Q25 Analysis of algorithms and problem complexity 68P05 Data structures 68P10 Searching and sorting 68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) Keywords:compression; text indexing; text retrieval; compressed data structures; suffix arrays; suffix trees; string searching; pattern matching PDF BibTeX XML Cite \textit{R. Grossi} and \textit{J. S. Vitter}, SIAM J. Comput. 35, No. 2, 378--407 (2005; Zbl 1092.68115) Full Text: DOI