A linear-time approximation scheme for planar weighted TSP

Philip N. Klein. A linear-time approximation scheme for planar weighted TSP. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 647-657, IEEE Computer Society, 2005. [doi]

Abstract

Abstract is missing.