Linear-Time Construction of Two-Dimensional Suffix Trees.

Dong Kyue Kim Joong Chae Na Jeong Seop Sim Kunsoo Park

Published in: Algorithmica (2011)

Keyphrases

suffix tree
suffix array
data structure
disk resident
three dimensional
string matching
periodicity detection
worst case
space efficient
multi dimensional
space requirements
tree construction
information retrieval
similarity measurement
indexing structure