Rectilinear Shortest Paths Through Polygonal Obstacles in O(n (log n):::2:::) Time

Kenneth L. Clarkson, Sanjiv Kapoor, Pravin M. Vaidya. Rectilinear Shortest Paths Through Polygonal Obstacles in O(n (log n):::2:::) Time. In Symposium on Computational Geometry. pages 251-257, 1987. [doi]

Abstract

Abstract is missing.