Large-Scale Assembly of DNA Strings and Space-Efficient Construction of Suffix Trees (Correction).

S. Rao Kosaraju Arthur L. Delcher

Published in: STOC (1996)

Keyphrases

suffix array
space efficient
sequence analysis
suffix tree
data structure
data streams
string matching
sliding window
bloom filter
periodicity detection
data compression
space requirements
multi dimensional
information retrieval
databases
range sum queries
data sets