Abstract
We provide a proof of the following "folk" theorem in (three-dimensional) VLSI-theroy: given a v x w x 1 rectilinear block of the three-dimensional grid (v ≤ w ≤ 1 ), its minimum bisection is at least vw.
