Probabilistic analysis of partitioning algorithms for the traveling-salesman problem in the plane (1977)

by R M Karp
Venue:Mathematics of Operations Research