Figure 1.
Partitioning a 100x100 grid into 16 areas; the edge-cut value is shown in the caption for each method. [7]
Figure 2.
Excluded areas are either removed from the graph (c), or their weights are set to 0 (b).
Figure 3.
Effects of the partitioning with and without the discount.
Code 1.
Modified Helpful-Set algorithm.
Code 2.
Modified min and max computing.
Figure 4.
Results of a building floor - plan partitioning.
Figure 5.
Synthetic example of partitioning.
Figure 6.
Plan of building floor example of partitioning.
Edge-cut: 200. Size imbalance: 1.6641.