Worst-Case External-Memory Priority Queues.

Gerth Stølting Brodal Jyrki Katajainen

Published in: SWAT (1998)

Keyphrases

external memory
worst case
priority queue
data structure
memory space
main memory
memory efficient
arrival processes
upper bound
lower bound
disk storage
block size
range queries
random access
response time
multi dimensional
neural network
quadtree
xpath queries
np hard
query processing