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, T . 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 T . Orthogonal floorplans in which each room is rectangular or L-shaped are always possible under the same conditions. Extensions to some other nonrectangular floorplans are given.