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

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