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.

Authors

Gautam Das

This author has not been identified. Look up 'Gautam Das' in Google

Sanjiv Kapoor

This author has not been identified. Look up 'Sanjiv Kapoor' in Google

Michiel H. M. Smid

This author has not been identified. Look up 'Michiel H. M. Smid' in Google