Two-Point Euclidean Shortest Path Queries in the Plane

Yi-Jen Chiang, Joseph S. B. Mitchell. Two-Point Euclidean Shortest Path Queries in the Plane. In SODA. pages 215-224, 1999. [doi]

Abstract

Abstract is missing.