R.: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons (1987)

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