{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T16:29:30Z","timestamp":1780417770406,"version":"3.54.1"},"reference-count":29,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1109\/cig.2019.8847956","type":"proceedings-article","created":{"date-parts":[[2019,9,27]],"date-time":"2019-09-27T01:49:14Z","timestamp":1569548954000},"page":"1-7","source":"Crossref","is-referenced-by-count":6,"title":["Level Graph \u2013 Incremental Procedural Generation of Indoor Levels using Minimum Spanning Trees"],"prefix":"10.1109","author":[{"given":"Bartosz","family":"von Rymon Lipinski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Seibt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Roth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominik","family":"Abe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-011-0228-8"},{"key":"ref11","author":"technologies","year":"0","journal-title":"Unity 3d"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2000919.2000921"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814257"},{"key":"ref14","article-title":"Designing Procedurally Generated Levels","author":"van der linden","year":"2013","journal-title":"Proceedings of the 2nd Workshop on Artificial Intelligence in the Game Design Process"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814266"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2011.6032020"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2347583.2347587"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2138707"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2011.5949707"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref4","author":"toy","year":"1980","journal-title":"Rogue"},{"key":"ref27","author":"beane","year":"2012","journal-title":"3D Animation Essentials"},{"key":"ref3","article-title":"Elite","author":"bell","year":"0"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2013.2290371"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/505241.505243"},{"key":"ref5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-42716-4","author":"shaker","year":"2016","journal-title":"Procedural Content Generation in Games"},{"key":"ref8","author":"card","year":"1999","journal-title":"Readings in Information Visualization Using Vision To Think"},{"key":"ref7","year":"2006","journal-title":"Elder scrolls IV Oblivion"},{"key":"ref2","article-title":"Red Dead Redemption 2 Required 8 Years And A Massive Team To Develop","author":"lister","year":"0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/237748.237751"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2422956.2422957"},{"key":"ref20","first-page":"213","article-title":"Sentient Sketchbook: Computer-Aided Game Level Authoring","author":"liapis","year":"2013","journal-title":"Proceedings of the 8th International Conference on Foundations of Digital Games"},{"key":"ref22","first-page":"166","article-title":"Algorithms for procedural dungeon generation","volume":"33","author":"hilliard","year":"2017","journal-title":"Journal of Computing Sciences in Colleges"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28643-1_19"},{"key":"ref24","author":"monaghan","year":"2019","journal-title":"Comparing Procedural Content Generation Algorithms for Creating Levels in Video Games"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2017.8080411"},{"key":"ref26","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref25","author":"thompson","year":"1999","journal-title":"Handbook of Grid Generation"}],"event":{"name":"2019 IEEE Conference on Games (CoG)","location":"London, United Kingdom","start":{"date-parts":[[2019,8,20]]},"end":{"date-parts":[[2019,8,23]]}},"container-title":["2019 IEEE Conference on Games (CoG)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8844551\/8847948\/08847956.pdf?arnumber=8847956","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T14:51:30Z","timestamp":1658155890000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8847956\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/cig.2019.8847956","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}