{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:02:08Z","timestamp":1740135728326,"version":"3.37.3"},"reference-count":29,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T00:00:00Z","timestamp":1527638400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2018,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>An important task in the initial stages of most architectural design processes is the design of planar floor plans, that are composed of non-overlapping rooms divided from each other by walls while satisfying given topological and dimensional constraints. The work described in this paper is part of a larger research aimed at developing the mathematical theory for examining the feasibility of given topological constraints and providing a generic floor plan solution for all possible design briefs.<\/jats:p><jats:p>In this paper, we mathematically describe universal (or generic) rectangular floor plans with <jats:italic>n<\/jats:italic> rooms, that is, the floor plans that topologically contain all possible rectangular floor plans with <jats:italic>n<\/jats:italic> rooms. Then, we present a graph-theoretical approach for enumerating generic rectangular floor plans upto nine rooms. At the end, we demonstrate the transformation of generic floor plans into a floor plan corresponding to a given graph.<\/jats:p>","DOI":"10.1017\/s0890060417000671","type":"journal-article","created":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T02:20:10Z","timestamp":1527646810000},"page":"331-350","source":"Crossref","is-referenced-by-count":2,"title":["Introduction to generic rectangular floor plans"],"prefix":"10.1017","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3408-7912","authenticated-orcid":false,"given":"Krishnendra","family":"Shekhawat","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 P.","family":"Duarte","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2018,5,30]]},"reference":[{"key":"S0890060417000671_ref6","first-page":"327","volume-title":"Applications of Graph Theory","author":"Earl","year":"1979"},{"key":"S0890060417000671_ref17","doi-asserted-by":"publisher","DOI":"10.1068\/b140163"},{"key":"S0890060417000671_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.foar.2013.12.003"},{"key":"S0890060417000671_ref10","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230150202"},{"key":"S0890060417000671_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0360-1323(82)90037-3"},{"key":"S0890060417000671_ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)90013-2"},{"key":"S0890060417000671_ref13","doi-asserted-by":"publisher","DOI":"10.1068\/b040057"},{"key":"S0890060417000671_ref3","doi-asserted-by":"publisher","DOI":"10.1068\/b030003"},{"key":"S0890060417000671_ref1","doi-asserted-by":"publisher","DOI":"10.1068\/b070289"},{"key":"S0890060417000671_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-9978(99)00023-X"},{"key":"S0890060417000671_ref7","first-page":"170","volume-title":"Emerging Methods of Environmental Design and Planning","author":"Grason","year":"1970"},{"key":"S0890060417000671_ref2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170306"},{"key":"S0890060417000671_ref22","unstructured":"Sauda EJ (1975) Computer Program for the Generation of Dwelling Unit Floor Plans, MArch thesis, University of California, Los Angeles."},{"key":"S0890060417000671_ref11","doi-asserted-by":"publisher","DOI":"10.4064\/fm-15-1-271-283"},{"key":"S0890060417000671_ref28","first-page":"119","article-title":"Why are most buildings rectangular?","volume":"10","author":"Steadman","year":"2006","journal-title":"Arq magazine"},{"key":"S0890060417000671_ref19","first-page":"133","volume-title":"Proceedings Xth British Combinatorics Conference","volume":"20B","author":"Robinson","year":"1985"},{"key":"S0890060417000671_ref26","first-page":"161","article-title":"Graph theoretic representation of architectural arrangement","volume":"2\/3","author":"Steadman","year":"1973","journal-title":"Architectural Research and Teaching"},{"key":"S0890060417000671_ref18","doi-asserted-by":"publisher","DOI":"10.1068\/b150111"},{"key":"S0890060417000671_ref29","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"volume-title":"Critical Path Method","year":"1967","author":"Radcliffe","key":"S0890060417000671_ref15"},{"key":"S0890060417000671_ref5","doi-asserted-by":"publisher","DOI":"10.1080\/00207540600889550"},{"key":"S0890060417000671_ref4","first-page":"491","article-title":"Topological organization of architectural spaces","volume":"140","author":"Cousin","year":"1970","journal-title":"Architectural Design"},{"volume-title":"A Model for Optimal Compact Packing of Convex Cells in an Orthogonal Network","year":"1978","author":"Roth","key":"S0890060417000671_ref21"},{"key":"S0890060417000671_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-010-2960-4"},{"key":"S0890060417000671_ref12","first-page":"809","article-title":"Use of graphs to decide the optimum layout of buildings","volume":"140","author":"Levin","year":"1964","journal-title":"The Architects"},{"key":"S0890060417000671_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44989-0_27"},{"key":"S0890060417000671_ref14","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/624817"},{"key":"S0890060417000671_ref8","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CP.1943-5487.0000626"},{"volume-title":"Architectural Morphology: An Introduction to the Geometry of Building Plans","year":"1983","author":"Steadman","key":"S0890060417000671_ref27"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060417000671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T18:29:54Z","timestamp":1555180194000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060417000671\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,30]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["S0890060417000671"],"URL":"https:\/\/doi.org\/10.1017\/s0890060417000671","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"type":"print","value":"0890-0604"},{"type":"electronic","value":"1469-1760"}],"subject":[],"published":{"date-parts":[[2018,5,30]]}}}