A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps (1993)

by Y-J Chiang, F P Preparata, R Tamassia
Venue:in ‘‘Proceedings, 4th ACM�SIAM Symposium Discrete Algorithms