Rectangular and orthogonal floorplans with required room areas and tree adjacency

A rectangular floorplan can always be found to satisfy area requirements for each room and adjacencies between rooms represented by a given tree, <i>T</i>. The branching index and embedding index of a tree are defined. If, further, each room is required to be external, then the existence of a rectangular floorplan is dependent upon the embedding index of <i>T</i>. Orthogonal floorplans in which each room is rectangular or <nobr>L-shaped</nobr> are always possible under the same conditions. Extensions to some other nonrectangular floorplans are given.