A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane

Norihiro Kubo, Shinichi Shimozono, Katsuhiro Muramoto. A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane. In D. T. Lee, Shang-Hua Teng, editors, Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings. Volume 1969 of Lecture Notes in Computer Science, pages 216-227, Springer, 2000. [doi]

Abstract

Abstract is missing.