Highly Influenced

# On area-efficient drawings of rectangular duals for VLSI floor-plan

@article{Tani1991OnAD, title={On area-efficient drawings of rectangular duals for VLSI floor-plan}, author={Katsunori Tani and Shuji Tsukiyama and Shoji Shinoda and Isao Shirakawa}, journal={Math. Program.}, year={1991}, volume={52}, pages={29-43} }

- Published in Math. Program. 1991
DOI:10.1007/BF01582878

In this paper, we consider a problem to seek a rectangular dual /~ and its area-efficient drawing such that / ) can be drawn in the smallest area among all rectangular duals under the constraints imposed not only on the area and the minimum dimension of each face but also on the length of abutment between two adjacent faces. Since the problem is hard to solve, we tackle this problem in an exhaustive manner by using an algorithm to enumerate all the rectangular duals. In order to make thisâ€¦Â CONTINUE READING