A PTAS for Euclidean TSP with Hyperplane Neighborhoods
From MaRDI portal
Publication:4987459
DOI10.1145/3383466zbMath1484.68269arXiv1804.03953WikidataQ114071232 ScholiaQ114071232MaRDI QIDQ4987459
Krzysztof Fleszar, Ruben Hoeksma, Antonios Foivos Antoniadis, Kevin Schewior
Publication date: 3 May 2021
Published in: ACM Transactions on Algorithms, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.03953
90C27: Combinatorial optimization
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms