id: 00983202
dt: j
an: 00983202
au: Lim, Andrew
ti: Minimum area joining of k compacted cells.
so: Inf. Process. Lett. 58, No.6, 265-269 (1996).
py: 1996
pu: Elsevier Sciences Publishers (North-Holland), Amsterdam
la: EN
cc: 
ut: VLSI design; Single layer routing; Compacted cells; Algorithms
ci: 
li: doi:10.1016/0020-0190(96)00057-9
ab: Summary: We study the problem of joining k compacted cells in a row. We
    propose an $O(n^{2})$ algorithm for the joining of k compacted cells
    problem if the stretching on one side of a cell does not affect the
    other side of the cell. If the stretching on one side of a cell affects
    the other side, we obtain a linear time algorithm for minimum area
    joining when all the channel densities between cells are known.
rv: