Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics
From MaRDI portal
Publication:4575633
DOI10.1137/1.9781611974331.ch54zbMath1411.68183OpenAlexW4248384829MaRDI QIDQ4575633
No author found.
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch54
Related Items (4)
Constant-Factor Approximation for TSP with Disks ⋮ Unnamed Item ⋮ The Shortest Separating Cycle Problem ⋮ A PTAS for the Steiner Forest Problem in Doubling Metrics
This page was built for publication: Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics