Login / Signup
Space Efficient Construction of Lyndon Arrays in Linear Time.
Philip Bille
Jonas Ellert
Johannes Fischer
Inge Li Gørtz
Florian Kurpicz
Ian Munro
Eva Rotenberg
Published in:
CoRR (2019)
Keyphrases
</>
space efficient
suffix array
linear space
data structure
data streams
sliding window
construction process
data sets
b tree
bloom filter
garbage collection
kd tree
database systems
worst case