A Proof For Bisection Width Of Grids

Kemal Efe, Gui-Liang Feng · Zenodo (CERN European Organization for Nuclear Research) · 2007

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.

Read the paper · More papers on PaperTik