Improved Algorithms for Routing on Two-Dimensional Grids

Dinesh Bhatia, Frank Thomson Leighton, Fillia Makedon, Carolyn Haibt Norton. Improved Algorithms for Routing on Two-Dimensional Grids. In Ernst W. Mayr, editor, Graph-Theoretic Concepts in Computer Science, 18th International Workshop, WG 92, Wiesbaden-Naurod, Germany, June 19-20, 1992, Proceedings. Volume 657 of Lecture Notes in Computer Science, pages 114-122, Springer, 1992.

Abstract

Abstract is missing.