Constructing suffix arrays in linear time.

Dong Kyue Kim Jeong Seop Sim Heejin Park Kunsoo Park

Published in: J. Discrete Algorithms (2005)

Keyphrases

suffix array
data structure
space efficient
suffix tree
string matching
data compression
similarity measurement
pattern matching
inverted file
data streams
multi dimensional
document collections
access methods