New approximation algorithms for touring regions

DOI10.4230/LIPICS.SOCG.2023.54MaRDI QIDQ6620547zbMATH OpenFDO

Authors Benjamin Qi, Richard Qi

Publication date 16 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SOCG.2023.54

zbMATH Keywords

convex bodiesdisksfat objectsshortest paths

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximation algorithms for TSP with neighborhoods in the plane
• Approximation algorithms for TSP with neighborhoods in the plane
• A PTAS for TSP with neighborhoods among fat regions in the plane
• Touring a sequence of polygons
• The traveling salesman problem for lines, balls, and planes

This page was built for publication: New approximation algorithms for touring regions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6620547)