A PTAS for Euclidean TSP with Hyperplane Neighborhoods.

Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior

Browse the full SODA paper archive.