Rectilinear Floor Plans

This work aims at providing a mathematical approach to the problem of allocating given rooms within a given predefined contour shape, while satisfying given adjacency and size constraints. This work is significant with respect to complex building structures, such as hospitals, schools, offices, etc., where we may require floor plans other than rectangular ones and adjacency constraints are defined by the frequency of journeys expected to be made by occupants of the building along different routes. In this paper, we present an algorithmic approach using graph theoretical tools for generating rectilinear floor plan layouts, while satisfying adjacency and size constraints.