Folding a stack of equal width components

We consider two versions of the problem of folding a stack of equal width components. In both versions, when a stack is folded, a routing penalty is incurred at the fold. In one version, the height of the folded layout is given and we are to minimize width. In the other, the width of the folded layout is given and its height is to be minimized.

• Type: Conference
• Year: 1994
• Where: ICCAD
• Authors: Venkat Thanvantri, Sartaj K. Sahni
• Keywords: Equal Width Components, Folded Layout, Hardware, ICCAD 1994