I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.

Pankaj K. Agarwal, Lars Arge, Gerth Stlting Brodal, Jeffrey Scott Vitter

Browse the full SODA paper archive.