Orthogonal Floorplans from Maximal Planar Graphs

I Rinsma, J W Giffin and D F Robinson
Additional contact information
I Rinsma: Department of Mathematics and Statistics, University of Waikato, Hamilton, New Zealand
J W Giffin: Department of Mathematics and Statistics, Massey University, Palmerston North, New Zealand
D F Robinson: Department of Mathematics, University of Canterbury, Christchurch, New Zealand

Environment and Planning B, 1990, vol. 17, issue 1, 57-71

Abstract: It is shown that it is always possible to construct an orthogonal floorplan satisfying the area and adjacency requirements of any vertex-weighted maximal planar graph which is its dual.

Date: 1990
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b170057 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:17:y:1990:i:1:p:57-71

DOI: 10.1068/b170057

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().