{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:20:50Z","timestamp":1742995250914,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811912795"},{"type":"electronic","value":"9789811912801"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-19-1280-1_10","type":"book-chapter","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T13:36:59Z","timestamp":1648215419000},"page":"151-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for Floor Planning with Proximity Requirements"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8917-5269","authenticated-orcid":false,"given":"Jonathan","family":"Klawitter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1136-5673","authenticated-orcid":false,"given":"Felix","family":"Klesen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5872-718X","authenticated-orcid":false,"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,25]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.cie.2017.03.015","volume":"107","author":"A Ahmadi","year":"2017","unstructured":"Ahmadi, A., Pishvaee, M.S., Akbari Jokar, M.R.: A survey on multi-floor facility layout problems. Comput. Ind. Eng. 107, 158\u2013170 (2017). https:\/\/doi.org\/10.1016\/j.cie.2017.03.015","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"10_CR2","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1111\/j.1467-9310.1975.tb01230.x","volume":"5","author":"TJ Allen","year":"1975","unstructured":"Allen, T.J., Fustfeld, A.R.: Research laboratory architecture and the structuring of communications. R&D Manage. 5(2), 153\u2013164 (1975). https:\/\/doi.org\/10.1111\/j.1467-9310.1975.tb01230.x","journal-title":"R&D Manage."},{"key":"10_CR3","doi-asserted-by":"publisher","unstructured":"Barth, L., et al.: Semantic word cloud representations: hardness and approximation algorithms. In: Pardo, A., Viola, A. (eds.) Latin American Symposium on Theoretical Informatics (LATIN 2014), vol. 8392, pp. 514\u2013525. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-642-54423-1_45","DOI":"10.1007\/978-3-642-54423-1_45"},{"issue":"3","key":"10_CR4","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1007\/s00453-016-0121-3","volume":"77","author":"MA Bekos","year":"2016","unstructured":"Bekos, M.A., et al.: Improved approximation algorithms for box contact representations. Algorithmica 77(3), 902\u2013920 (2016). https:\/\/doi.org\/10.1007\/s00453-016-0121-3","journal-title":"Algorithmica"},{"key":"10_CR5","doi-asserted-by":"publisher","unstructured":"Bergman, D., Cardonha, C., Mehrani, S.: Binary decision diagrams for bin packing with minimum color fragmentation. In: Rousseau, L., Stergiou, K. (eds.) Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), vol. 11494, pp. 57\u201366 (2019). https:\/\/doi.org\/10.1007\/978-3-030-19212-9_4","DOI":"10.1007\/978-3-030-19212-9_4"},{"issue":"3","key":"10_CR6","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1016\/j.ejor.2012.08.006","volume":"224","author":"A Bortfeldt","year":"2013","unstructured":"Bortfeldt, A.: A reduction approach for solving the rectangle packing area minimization problem. Eur. J. Oper. Res. 224(3), 486\u2013496 (2013). https:\/\/doi.org\/10.1016\/j.ejor.2012.08.006","journal-title":"Eur. J. Oper. Res."},{"key":"10_CR7","doi-asserted-by":"publisher","unstructured":"Charman, P.: A constraint-based approach for the generation of floor plans. In: International Conference on Tools with Artificial Intelligence (TAI 1994), pp. 555\u2013561 (1994). https:\/\/doi.org\/10.1109\/TAI.1994.346443","DOI":"10.1109\/TAI.1994.346443"},{"issue":"5","key":"10_CR8","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.autcon.2006.12.008","volume":"16","author":"M Del R\u00edo-Cidoncha","year":"2007","unstructured":"Del R\u00edo-Cidoncha, M., Iglesias, J., Mart\u00ednez-Palacios, J.: A comparison of floorplan design strategies in architecture and engineering. Autom. Constr. 16(5), 559\u2013568 (2007). https:\/\/doi.org\/10.1016\/j.autcon.2006.12.008","journal-title":"Autom. Constr."},{"issue":"3","key":"10_CR9","doi-asserted-by":"publisher","first-page":"389","DOI":"10.3182\/20060517-3-FR-2903.00208","volume":"39","author":"A Drira","year":"2006","unstructured":"Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problem: a literature analysis. IFAC Proc. Vol. 39(3), 389\u2013400 (2006). https:\/\/doi.org\/10.3182\/20060517-3-FR-2903.00208","journal-title":"IFAC Proc. Vol."},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1068\/b31124","volume":"32","author":"JP Duarte","year":"2005","unstructured":"Duarte, J.P.: Towards the mass customization of housing: the grammar of Siza\u2019s houses at Malagueira. Environ. Plann. B: Plann. Des. 32(3), 347\u2013380 (2005). https:\/\/doi.org\/10.1068\/b31124","journal-title":"Environ. Plann. B: Plann. Des."},{"issue":"3","key":"10_CR11","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/110834032","volume":"41","author":"D Eppstein","year":"2012","unstructured":"Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal and constrained rectangular layouts. SIAM J. Comput. 41(3), 537\u2013564 (2012). https:\/\/doi.org\/10.1137\/110834032","journal-title":"SIAM J. Comput."},{"key":"10_CR12","unstructured":"Hamacher, A., Kj\u00f8lsrud, E.: Growing floor plans and buildings - generation and optimisation through algorithms and synthetic evolution. In: Est\u00e9vez, A.T. (ed.) International Conference of Biodigital Architecture and Genetics (BIODIG2014) (2014). https:\/\/researchgate.net\/publication\/311455480"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1613\/jair.3735","volume":"46","author":"E Huang","year":"2013","unstructured":"Huang, E., Korf, R.E.: Optimal rectangle packing: an absolute placement approach. J. Artif. Intell. Res. 46, 47\u201387 (2013). https:\/\/doi.org\/10.1613\/jair.3735","journal-title":"J. Artif. Intell. Res."},{"issue":"4","key":"10_CR14","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial time algorithm for linear programming. Combinatorica 4(4), 373\u2013395 (1984). https:\/\/doi.org\/10.1007\/BF02579150","journal-title":"Combinatorica"},{"key":"10_CR15","unstructured":"Knecht, K., K\u00f6nig, R.: Generating floor plan layouts with $$k$$-$$d$$ trees and evolutionary algorithms. In: Generative Art Conference (GA\u201910). pp. 238\u2013253. Milan (2010), http:\/\/www.generativeart.com\/on\/cic\/GA2010\/2010_18.pdf"},{"issue":"4","key":"10_CR16","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/0954-1810(91)90022-G","volume":"6","author":"L Kov\u00e1cs","year":"1991","unstructured":"Kov\u00e1cs, L.: Knowledge based floor plan design by space partitioning: a logic programming approach. Artif. Intell. Eng. 6(4), 162\u2013185 (1991). https:\/\/doi.org\/10.1016\/0954-1810(91)90022-G","journal-title":"Artif. Intell. Eng."},{"key":"10_CR17","doi-asserted-by":"publisher","unstructured":"Lobos, D., Donath, D.: The problem of space layout in architecture: a survey and reflections. arquiteturarevista 6(2), 136\u2013161 (2010). https:\/\/doi.org\/10.4013\/arq.2010.62.05","DOI":"10.4013\/arq.2010.62.05"},{"key":"10_CR18","doi-asserted-by":"publisher","unstructured":"Marson, F., Musse, S.R.: Automatic real-time generation of floor plans based on squarified Treemaps algorithm. Int. J. Comput. Games Technol. 2010, 624817 (2010). https:\/\/doi.org\/10.1155\/2010\/624817","DOI":"10.1155\/2010\/624817"},{"issue":"3","key":"10_CR19","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/S0278-6125(97)88887-5","volume":"16","author":"RD Meller","year":"1997","unstructured":"Meller, R.D., Bozer, Y.A.: Alternative approaches to solve the multi-floor facility layout problem. J. Manuf. Syst. 16(3), 192\u2013203 (1997). https:\/\/doi.org\/10.1016\/S0278-6125(97)88887-5","journal-title":"J. Manuf. Syst."},{"issue":"5","key":"10_CR20","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/0278-6125(96)84198-7","volume":"15","author":"RD Meller","year":"1996","unstructured":"Meller, R.D., Gau, K.Y.: The facility layout problem: recent and emerging trends and perspectives. J. Manuf. Syst. 15(5), 351\u2013366 (1996). https:\/\/doi.org\/10.1016\/0278-6125(96)84198-7","journal-title":"J. Manuf. Syst."},{"issue":"5","key":"10_CR21","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1080\/03052150214016","volume":"34","author":"J Michalek","year":"2002","unstructured":"Michalek, J., Choudhary, R., Papalambros, P.: Architectural layout design optimization. Eng. Optim. 34(5), 461\u2013484 (2002). https:\/\/doi.org\/10.1080\/03052150214016","journal-title":"Eng. Optim."},{"key":"10_CR22","doi-asserted-by":"publisher","unstructured":"Shekhawat, K., Duarte, J.P.: Rectilinear floor plans. In: \u00c7a\u011fda\u015f, G., \u00d6zkar, M., G\u00fcl, L.F., G\u00fcrer, E. (eds.) CAAD Futures 2017, pp. 395\u2013411 (2017). https:\/\/doi.org\/10.1007\/978-981-10-5197-5_22","DOI":"10.1007\/978-981-10-5197-5_22"},{"key":"10_CR23","doi-asserted-by":"publisher","unstructured":"Shekhawat, K., Pinki, Duarte, J.P.: A graph theoretical approach for creating building floor plans. In: Lee, J.H. (ed.) CAAD Futures 2019, pp. 3\u201314. Springer (2019). https:\/\/doi.org\/10.1007\/978-981-13-8410-3_1","DOI":"10.1007\/978-981-13-8410-3_1"},{"key":"10_CR24","doi-asserted-by":"publisher","unstructured":"Shi, F., Soman, R.K., Han, J., Whyte, J.K.: Addressing adjacency constraints in rectangular floor plans using Monte-Carlo Tree Search. Autom. Constr. 115, 103187 (2020). https:\/\/doi.org\/10.1016\/j.autcon.2020.103187","DOI":"10.1016\/j.autcon.2020.103187"},{"key":"10_CR25","doi-asserted-by":"publisher","unstructured":"Sierksma, G., Zwols, Y.: Linear and Integer Optimization: Theory and Practice. CRC Press, New York, 3rd edn. (2015). https:\/\/doi.org\/10.1201\/b18378","DOI":"10.1201\/b18378"},{"key":"10_CR26","unstructured":"Simon, J.: Evolving floorplans (2017). https:\/\/www.joelsimon.net\/evo_floorplans.html"},{"key":"10_CR27","doi-asserted-by":"publisher","unstructured":"Upasani, N., Shekhawat, K., Sachdeva, G.: Automated generation of dimensioned rectangular floorplans. Autom. Constr. 113, 103149 (2020). https:\/\/doi.org\/10.1016\/j.autcon.2020.103149","DOI":"10.1016\/j.autcon.2020.103149"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Veloso, P., Celani, G., Scheeren, R.: From the generation of layouts to the production of construction documents: an application in the customization of apartment plans. Autom. Constr. 96, 224\u2013235 (2018). j.autcon.2018.09.013","DOI":"10.1016\/j.autcon.2018.09.013"}],"container-title":["Communications in Computer and Information Science","Computer-Aided Architectural Design. Design Imperatives: The Future is Now"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-19-1280-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T13:39:44Z","timestamp":1648215584000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-19-1280-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789811912795","9789811912801"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-19-1280-1_10","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 March 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CAAD Futures","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computer-Aided Architectural Design Futures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Los Angeles, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 July 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 July 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caad-futures2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.caadfutures2021.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"97","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"34% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}