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]

Possibly Related Publications

The following publications are possibly variants of this publication: