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

Publication
SIAM Journal on Computing 29:1321-1333, 2000.