Tight Bounds for Online TSP on the Line

Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie. Tight Bounds for Online TSP on the Line. ACM Transactions on Algorithms, 17(1), 2021. [doi]

Abstract

Abstract is missing.