Linear time algorithms for visibility and shortest path problems inside triangulated simple polygons," Algorithmica 2 (1987)

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