Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons

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]

Possibly Related Publications

The following publications are possibly variants of this publication: