An ETH-Tight Exact Algorithm for Euclidean TSP

Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak, Sudeshna Kolay. An ETH-Tight Exact Algorithm for Euclidean TSP. SIAM Journal on Computing, 52(3):740-760, June 2023. [doi]

Abstract

Abstract is missing.