The minimum bisection width of (three-dimensional) blocks
Files
Publication date
1984
Authors
Bodlaender, H.L.
Leeuwen, J. van
Editors
Advisors
Supervisors
DOI
Document Type
Report
Metadata
Show full item recordCollections
License
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.
Keywords
VLSI-theory, minimum bisection width, A.K. Lenstra