A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs

Jeff Erickson, Anastasios Sidiropoulos. A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs. In Siu-Wing Cheng, Olivier Devillers, editors, 30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014. pages 130, ACM, 2014. [doi]

Abstract

Abstract is missing.