The Euclidean travelling salesman problem is NP-complete

   page       BibTeX_logo.png   
Christos H. Papadimitriou
Theoretical Computer Science 4(3), pages 237–244
1977
journal or series
book Theoretical Computer Science (TCS)