An Optimal Algorithm for Euclidean Shortest Paths in the Plane

John Hershberger, Subhash Suri. An Optimal Algorithm for Euclidean Shortest Paths in the Plane. SIAM Journal on Computing, 28(6):2215-2256, 1999.

Abstract

Abstract is missing.