log n) Time On-Line Construction of Two-Dimensional Suffix Trees.

Joong Chae Na Raffaele Giancarlo Kunsoo Park

Published in: COCOON (2005)

Keyphrases

suffix tree
data structure
three dimensional
disk resident
pattern matching
index structure
string matching
lower bound
suffix array
multi dimensional
tree construction
training data
space requirements
databases
information retrieval