On two geometric problems related to the travelling salesman problem (1984)

by C H Papadimitriou, U V Vazirani
Venue:Journal of Algorithms