Space-Efficient Construction of the Burrows-Wheeler Transform.

Timo Beller Maike Zwerger Simon Gog Enno Ohlebusch

Published in: SPIRE (2013)

Keyphrases

space efficient
data structure
data streams
sliding window
garbage collection
suffix array
linear space
compression algorithm
bloom filter
b tree
range sum queries