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]

Authors

Leonidas J. Guibas

This author has not been identified. Look up 'Leonidas J. Guibas' in Google

John Hershberger

This author has not been identified. Look up 'John Hershberger' in Google

Daniel Leven

This author has not been identified. Look up 'Daniel Leven' in Google

Micha Sharir

This author has not been identified. Look up 'Micha Sharir' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google