) Join l 1 = (3, 3) and r 1 = (2, 1): we get (max{3, 2}, 3 + 1) =

(3, 4). Since the maximum is from L, we terminate.

Thus, the resulting dimension is {(3, 4)}.
(g) Visit node g: Since the cut orientation is horizontal;
L = {(3, 4)}
R = {(20, 3), (18, 4), (13, 5), (12, 7)}
(i) Join l 1 = (3, 4) and r 1 = (20, 3): we get (max{3, 20}, 4 + 3) =
(20, 7). Since the maximum is from R, we join l 1 and r 2 next.
(ii) Join l 1 = (3, 4) and r 2 = (18, 4): we get (max{3, 18}, 4 + 4) =
(18, 8). Since the maximum is from R, we join l 1 and r 3 next.
(iii) Join l 1 = (3, 4) and r 3 = (13, 5): we get (max{3, 13}, 4 + 5) =
(13, 9). Since the maximum is from R, we join l 1 and r 4 next.
(iv) Join l 1 = (3, 4) and r 4 = (12, 7): we get (max{3, 12}, 4 + 7) =
(12, 11).
Thus, the resulting dimensions are {(20, 7), (18, 8), (13, 9), (12, 11)}.
The minimum area floorplan is 13 × 9 = 117.68
PRACTICAL PROBLEMS IN VLSI PHYSICAL DESIGN AUTOMATION
Table 3.1. Summary of the bottom-up dimension computation in Stockmeyer algorithm.
The