Improved Algorithms for Routing on Two-Dimensional Grids.

Dinesh Bhatia, Frank Thomson Leighton, Fillia Makedon, Carolyn Haibt Norton

Browse the full WG paper archive.