A new algorithm for Euclidean shortest paths in the plane.

Haitao Wang

Browse the full STOC paper archive.