Space efficient linear time construction of suffix arrays.

Pang Ko Srinivas Aluru

Published in: J. Discrete Algorithms (2005)

Keyphrases

suffix array
space efficient
data structure
data streams
sliding window
linear space
range sum queries
data sets
bloom filter
databases
data analysis
pattern matching
suffix tree
similarity measurement
string matching