From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction.

Robert Giegerich Stefan Kurtz

Published in: Algorithmica (1997)

Keyphrases

tree construction
suffix tree
suffix array
data structure
pattern matching
index structure
r tree
decision trees
worst case
database
digital libraries