Two-Point Euclidean Shortest Path Queries in the Plane.

Yi-Jen Chiang, Joseph S. B. Mitchell

Browse the full SODA paper archive.