The Traveling Salesman Problem for Lines, Balls and Planes

DOI10.1137/1.9781611973105.59zbMath1423.90221OpenAlexW2952750818MaRDI QIDQ5741767

Adrian Dumitrescu, Csaba D. Tóth

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973105.59

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

On the total perimeter of homothetic convex bodies in a convex container

This page was built for publication: The Traveling Salesman Problem for Lines, Balls and Planes