Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout.

Alok Aggarwal, Jon M. Kleinberg, David P. Williamson

Browse the full STOC paper archive.