Bandwidth reduction in rectalgular grids by Titu Andreescu, Walter Stromquist, Zoran Sunik
Bandwidth reduction in rectalgular grids by Titu Andreescu, Walter Stromquist, Zoran Sunik
- Title
- Bandwidth reduction in rectalgular grids
- Creator(s)
- Titu Andreescu, Walter Stromquist, Zoran Sunik
- Uploader
- jake
- Publish Date
- 2003-05-26
- License
- CC0 1.0 Universal
- Total Size
- 4.92 MB
- PDF Size
- 118.04 KB
- Download
- 87
- Total Files
- 13
- Extensions
- torrent, pdf, zip
- Collections
- arxiv, additional_collections, journals
- PPI Count
- 300
- Media Type
- texts
- Languages
- English
Description
Download the texts titled "Bandwidth reduction in rectalgular grids" by Titu Andreescu, Walter Stromquist, Zoran Sunik. Available in PDF format.
We show that the bandwidth of a square two dimensional grid of arbitrary size can be reduced if two (but not less than two) edges are deleted. The two deleted edges may not be chosen arbitrarily, but they may be chosen to share a common endpoint or to be non adjacent. We also show that the bandwidth of the rectangular n by m (m greater or equal to n) grid can be reduced by k, for all k that are sufficiently small, if m n+2k edges are deleted.