A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.

Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia

Browse the full SODA paper archive.