Back to Search Start Over

Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics

Authors :
T-H. Hubert Chan
Shaofeng H.-C. Jiang
Source :
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms.
Publication Year :
2015
Publisher :
Society for Industrial and Applied Mathematics, 2015.

Details

Database :
OpenAIRE
Journal :
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
Accession number :
edsair.doi...........0cfec2b6e2df2b3d0af264e74bd5f835

Tools

Authors Abstract Subjects Details