Linear Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons (1987)

by L Guibas, J Hershberger, D Leven, M Sharir, R Tarjan
Venue:Algorithmica