Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan. Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons. In Symposium on Computational Geometry. pages 1-13, 1986. [doi]
Abstract is missing.