External memory planar point location with logarithmic updates.

Lars Arge Gerth Stølting Brodal S. Srinivasa Rao

Published in: SCG (2008)

Keyphrases

external memory
linear space
main memory
memory efficient
memory space
data structure
disk storage
range queries
internal memory
multiscale
block size
random access
memory size
database management systems
algorithms require