Sciweavers

CORR
2002
Springer
98views Education» more  CORR 2002»
14 years 14 days ago
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 floor-plan for a...
Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen