On the Complexity of Single Row Routing Problems

Adair Dingle, Ivan Hal Sudborough. On the Complexity of Single Row Routing Problems. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, editors, Algorithms and Data Structures, Workshop WADS 89, Ottawa, Canada, August 17-19, 1989, Proceedings. Volume 382 of Lecture Notes in Computer Science, pages 529-540, Springer, 1989.

@inproceedings{DingleS89,
  title = {On the Complexity of Single Row Routing Problems},
  author = {Adair Dingle and Ivan Hal Sudborough},
  year = {1989},
  tags = {routing},
  researchr = {https://researchr.org/publication/DingleS89},
  cites = {0},
  citedby = {0},
  pages = {529-540},
  booktitle = {Algorithms and Data Structures, Workshop WADS  89, Ottawa, Canada, August 17-19, 1989, Proceedings},
  editor = {Frank K. H. A. Dehne and Jörg-Rüdiger Sack and Nicola Santoro},
  volume = {382},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-51542-9},
}