Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract).

Roberto Grossi, Jeffrey Scott Vitter

Browse the full STOC paper archive.