Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 43-54, 2008. [doi]
Abstract is missing.