The euclidean traveling salesman problem is NPcomplete (1977)

by Christos H Papadimitriou
Venue:Theoretical Computer Science