Nearly Linear Time Approximation Schemes for Euclidean TSP and other Geometric Problems.

Sanjeev Arora

Browse the full FOCS paper archive.