On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees

Gautam Das, Sanjiv Kapoor, Michiel H. M. Smid. On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. In Vijay Chandru, V. Vinay, editors, Foundations of Software Technology and Theoretical Computer Science, 16th Conference, Hyderabad, India, December 18-20, 1996, Proceedings. Volume 1180 of Lecture Notes in Computer Science, pages 64-75, Springer, 1996.

Abstract

Abstract is missing.