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]

@article{BjeldeHDHLMSSS21,
  title = {Tight Bounds for Online TSP on the Line},
  author = {Antje Bjelde and Jan Hackfeld and Yann Disser and Christoph Hansknecht and Maarten Lipmann and Julie Meißner and Miriam Schlöter and Kevin Schewior and Leen Stougie},
  year = {2021},
  doi = {10.1145/3422362},
  url = {https://doi.org/10.1145/3422362},
  researchr = {https://researchr.org/publication/BjeldeHDHLMSSS21},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {17},
  number = {1},
}