A PTAS for Euclidean TSP with Hyperplane Neighborhoods
From MaRDI portal
Publication:4987459
DOI10.1145/3383466zbMath1484.68269arXiv1804.03953OpenAlexW3033574327WikidataQ114071232 ScholiaQ114071232MaRDI QIDQ4987459
Kevin Schewior, Krzysztof Fleszar, Antonios Foivos Antoniadis, Ruben Hoeksma
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
Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items
The simultaneous semi-random model for TSP ⋮ Online search for a hyperplane in high-dimensional Euclidean space
