Efficient Computation of Euclidean Shortest Paths in the Plane

John Hershberger, Subhash Suri

Browse the full FOCS paper archive.