Skip to Main Content
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.
Parallel Processing, 1993. ICPP 1993. International Conference on (Volume:3 )
Date of Conference: 16-20 Aug. 1993