The euclidean traveling salesman problem is npcomplete (1977)

by C H Papadimitriou
Venue:Theoretical Computer Science