Your search returned the following document:

1. Routing problems in grid graphs
   Morgan Kaufmann and Kurt Mehlhorn
   In: Paths, Flows, and VLSI-Layout, 1990, 165–184 p.