Linear time algorithms for visibility and shortest path problems inside simple polygons (1986)

by L Guibas, J Hershberger, D Leven, M Sharir, R Tarjan
Venue:In Proc. 2nd Ann. Symp. on Computational Geometry