Rectilinear floor plans

Krishnendra Shekhawat, José P. Duarte

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

1 Citation (Scopus)

Abstract

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
Pages395-411
Number of pages17
ISBN (Print)9789811051968
DOIs
StatePublished - Jan 1 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
Volume724
ISSN (Print)1865-0929

Other

Other17th International Conference on Computer-Aided Architectural Design, CAAD Futures 2017
CountryTurkey
CityIstanbul
Period7/12/177/14/17

Fingerprint

Adjacency
Layout
Graph in graph theory

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Cite this

Shekhawat, K., & Duarte, J. P. (2017). Rectilinear floor plans. In G. Cagdas, M. Ozkar, L. F. Gul, & E. Gurer (Eds.), Computer-Aided Architectural Design: Future Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers (pp. 395-411). (Communications in Computer and Information Science; Vol. 724). Springer Verlag. https://doi.org/10.1007/978-981-10-5197-5_22
Shekhawat, Krishnendra ; Duarte, José P. / Rectilinear floor plans. Computer-Aided Architectural Design: Future Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers. editor / Gulen Cagdas ; Mine Ozkar ; Leman Figen Gul ; Ethem Gurer. Springer Verlag, 2017. pp. 395-411 (Communications in Computer and Information Science).
@inproceedings{bedb8468cea24b5196dd18f2946eda4f,
title = "Rectilinear floor plans",
abstract = "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.",
author = "Krishnendra Shekhawat and Duarte, {Jos{\'e} P.}",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-981-10-5197-5_22",
language = "English (US)",
isbn = "9789811051968",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "395--411",
editor = "Gulen Cagdas and Mine Ozkar and Gul, {Leman Figen} and Ethem Gurer",
booktitle = "Computer-Aided Architectural Design",
address = "Germany",

}

Shekhawat, K & Duarte, JP 2017, Rectilinear floor plans. in G Cagdas, M Ozkar, LF Gul & E Gurer (eds), Computer-Aided Architectural Design: Future Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers. Communications in Computer and Information Science, vol. 724, Springer Verlag, pp. 395-411, 17th International Conference on Computer-Aided Architectural Design, CAAD Futures 2017, Istanbul, Turkey, 7/12/17. https://doi.org/10.1007/978-981-10-5197-5_22

Rectilinear floor plans. / Shekhawat, Krishnendra; Duarte, José P.

Computer-Aided Architectural Design: Future Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers. ed. / Gulen Cagdas; Mine Ozkar; Leman Figen Gul; Ethem Gurer. Springer Verlag, 2017. p. 395-411 (Communications in Computer and Information Science; Vol. 724).

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

TY - GEN

T1 - Rectilinear floor plans

AU - Shekhawat, Krishnendra

AU - Duarte, José P.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85025141812&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85025141812&partnerID=8YFLogxK

U2 - 10.1007/978-981-10-5197-5_22

DO - 10.1007/978-981-10-5197-5_22

M3 - Conference contribution

AN - SCOPUS:85025141812

SN - 9789811051968

T3 - Communications in Computer and Information Science

SP - 395

EP - 411

BT - Computer-Aided Architectural Design

A2 - Cagdas, Gulen

A2 - Ozkar, Mine

A2 - Gul, Leman Figen

A2 - Gurer, Ethem

PB - Springer Verlag

ER -

Shekhawat K, Duarte JP. Rectilinear floor plans. In Cagdas G, Ozkar M, Gul LF, Gurer E, editors, Computer-Aided Architectural Design: Future Trajectories - 17th International Conference, CAAD Futures 2017, Selected Papers. Springer Verlag. 2017. p. 395-411. (Communications in Computer and Information Science). https://doi.org/10.1007/978-981-10-5197-5_22