An ETH-tight exact algorithm for Euclidean TSP

DOI10.1109/FOCS.2018.00050MaRDI QIDQ6944364zbMATH OpenFDO

Authors Sándor Kisfaludi-Bak, Sudeshna Kolay, Hans L. Bodlaender, Mark de Berg

Publication date 12 August 2025

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx)

This page was built for publication: An ETH-tight exact algorithm for Euclidean TSP

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