Linear-Time Construction of Two-Dimensional Suffix Trees.

Dong Kyue Kim Kunsoo Park

Published in: ICALP (1999)

Keyphrases

suffix tree
suffix array
data structure
three dimensional
string matching
disk resident
pattern matching
index structure
space efficient
multi dimensional
space requirements
tree construction
data sets
worst case
test collection
relational databases
database systems
information retrieval
neural network
databases