Probabilistic analysis of partitioning algorithms for the travelingsalesman in the plane (1977)

by Richard M Karp