Rectilinear floor plans

Krishnendra Shekhawat, José P. Duarte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationComputer-Aided Architectural Design
Subtitle of host publicationFuture Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers
EditorsGulen Cagdas, Mine Ozkar, Leman Figen Gul, Ethem Gurer
PublisherSpringer Verlag
Number of pages17
ISBN (Print)9789811051968
StatePublished - 2017
Event17th International Conference on Computer-Aided Architectural Design, CAAD Futures 2017 - Istanbul, Turkey
Duration: Jul 12 2017Jul 14 2017

Publication series

NameCommunications in Computer and Information Science
ISSN (Print)1865-0929


Other17th International Conference on Computer-Aided Architectural Design, CAAD Futures 2017

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Mathematics


Dive into the research topics of 'Rectilinear floor plans'. Together they form a unique fingerprint.

Cite this