Sanjeev Arora. Nearly linear time approximation schemes for Euclidean TSP and other geometric problems. In Panos M. Pardalos, Ding-Zhu Du, editors, Network Design: Connectivity and Facilities Location, Proceedings of a DIMACS Workshop, Princetin, New Jersey, USA, April 28-30, 1997. Volume 40 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1-2, DIMACS/AMS, 1997.
Abstract is missing.