Highly Influenced

@article{Leinwand1984AnAF, title={An Algorithm for Building Rectangular Floor-Plans}, author={Sany M. Leinwand and Yen-Tai Lai}, journal={21st Design Automation Conference Proceedings}, year={1984}, pages={663-664} }

- Published 1984 in 21st Design Automation Conference Proceedings

Previous reports [1, 3] have shown how to build an optimal floor-plan assembly starting with a planar structure graph in terms of components and their connections. The existing methods are based on exhaustively inspecting all possible rectangular duals until an optimal one is found. However, expensive computational resources are wasted when no rectangular dual exists.
This paper presents a graph-theoretical formulation for the existence of rectangular floor-plans. It is shown that any… CONTINUE READING

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=800874.

### Presentations referencing similar topics