A Proof for Bisection Width of Grids Year: 2007 Volume: 1 Issue: 3 503 - 508 Pages Authors: Kemal Efe Gui-Liang Feng Abstract: The optimal bisection width of r-dimensional N× · · ·× N grid is known to be Nr-1 when N is even, but when N is odd, only approximate values are available. This paper shows that the exact bisection width of grid is Nr -1 N-1 when N is odd. Keywords: Grids Parallel Architectures Graph Bisection VLSI Layouts.