Login / Signup
The Complexity of Implicit and Space Efficient Priority Queues.
Christian Worm Mortensen
Seth Pettie
Published in:
WADS (2005)
Keyphrases
</>
space efficient
data structure
priority queue
data streams
range sum queries
sliding window
bloom filter
worst case
locality sensitive hashing
linear space
space complexity
waiting times
computational complexity
database
multi dimensional
data management
b tree
relational databases
arrival processes