Suffix Tree and String Complexity.

Luke O'Connor Tim Snider

Published in: EUROCRYPT (1992)

Keyphrases

suffix tree
data structure
space requirements
suffix array
string matching
tree construction
pattern matching
disk resident
index structure
approximate string matching
indexing structure
high dimensional
space complexity
edit distance
image database
management system
databases