nal propagation for the partitioning shown in Figure 4.10(b).

Terminal p 1 is
propagated from nodes n and j and is pulling nodes o and k to the left partition.
mid-third window. Due to these propagated terminals, nodes e and a
are partitioned to the left, and nodes f and b to the right.
Cut 6: Figure 4.10(b) shows the placement after the sixth cut. Figure
4.7 shows the terminal propagation performed for this cut. Nodes n
and j are propagated to terminal p 1 , and nodes o and k are connected
to p 1 . p 1 is located outside the mid-third window. Nodes o and k are
partitioned to the left due to their connection to p 1 .
Cut 7: Figure 4.10(c) shows the placement after the seventh cut. Fig-
ure 4.8 shows the terminal propagation performed for this cut. Nodes j,
f , and b are propagated to terminal p 1 , and node g has three connections
to p 1 . Nodes o and k are propagated to terminal p 2 , and nodes g and l
are connected to p 2 . Lastly, nodes h and p are propagated to terminal