|
1. |
An Ω(k2) lower bound for area optimization of spiral floorplans
Cheng-Hsi Chen; Tollis, I.G.;
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Volume 15,
Issue 3,
March 1996
Page(s):358
-
360
Abstract:
Let F be a spiral floorplan where each of its five basic rectangles has k implementations. In this paper, we show that there can be as many as Ω(k2) useful implementations generated for F, in the worst case. This implies that the previously known O(k2 log k)-time algorithm is almost optimal
|
Cart
