Linear-Time Construction of Suffix Arrays.

Dong Kyue Kim Jeong Seop Sim Heejin Park Kunsoo Park

Published in: CPM (2003)

Keyphrases

suffix array
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
pattern matching
inverted file
database
data sets