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.

Abstract

Abstract is missing.