Compact Floor-Planning via Orderly Spanning Trees


Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floorplan for any n-node plane triangulation. In comparison with previous floor-planning algorithms in the literature, our solution is not only simpler in the algorithm itself, but also produces… (More)
DOI: 10.1016/S0196-6774(03)00057-9


5 Figures and Tables