Tight Bounds for Online TSP on the Line

Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie. Tight Bounds for Online TSP on the Line. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 994-1005, SIAM, 2017. [doi]

@inproceedings{BjeldeDHHLMSSS17,
  title = {Tight Bounds for Online TSP on the Line},
  author = {Antje Bjelde and Yann Disser and Jan Hackfeld and Christoph Hansknecht and Maarten Lipmann and Julie Meißner and Kevin Schewior and Miriam Schlöter and Leen Stougie},
  year = {2017},
  doi = {10.1137/1.9781611974782.63},
  url = {http://dx.doi.org/10.1137/1.9781611974782.63},
  researchr = {https://researchr.org/publication/BjeldeDHHLMSSS17},
  cites = {0},
  citedby = {0},
  pages = {994-1005},
  booktitle = {Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19},
  editor = {Philip N. Klein},
  publisher = {SIAM},
  isbn = {978-1-61197-478-2},
}