Referenced Items are not available for this document.
Let G = h x w be a rectangular grid and H = s x s be the optimal sqaure grid for G, i.e., the least square grid which is no less than G in size. In this paper, an embedding scheme is presented for embedding G into H such that the dilation cost is at most 6. The significance of this result is that optimal expansion is always achieved, regardless of the aspect ratio of the rectangle, while keeping the dilation constant.
Published in:
Parallel Processing, 1993. ICPP 1993. International Conference on
(Volume:3
)
Date of Conference: 16-20 Aug. 1993
- Page(s):
- 73 - 76
- ISSN :
- 0190-3918
- Print ISBN:
- 0-8493-8983-6
- Conference Location :
- Syracuse, NY, USA
- Digital Object Identifier :
- 10.1109/ICPP.1993.123
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
