Slicing tree is a complete floorplan representation

Slicing tree has been an effective tool for VLSI fioorplan design. Floorplanners' using slicing tree representation take full advantage of shape and orientation flexibility of circuit modules to find highly compact slicing fioorplans. However, slicing fioorplans are commonly believed to suffer from poor utilization of space when all modules are hard. For this reason, a large body of literature has recently been devoted to various new representations of non-slicing fioorplans to improve space utilization. In this paper, we prove that by using slicing tree representation and compaction, all maximally compact placements' of modules can be generated. In conclusion, slicing tree is a complete floorplan representation for all non-slicing fioorplans as well.