{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:14:23Z","timestamp":1750220063042,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,12]]},"DOI":"10.1145\/3582437.3582465","type":"proceedings-article","created":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T04:13:33Z","timestamp":1681186413000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Sturgeon-GRAPH: Constrained Graph Generation from Examples"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4504-0877","authenticated-orcid":false,"given":"Seth","family":"Cooper","sequence":"first","affiliation":[{"name":"Northeastern University, United States"}]}],"member":"320","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Graph Grammar Induction on Structural Data for Visual Programming. In 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI\u201906)","author":"Ates Keven","year":"2006","unstructured":"Keven Ates, Jacek Kukluk, Lawrence Holder, Diane Cook, and Kang Zhang. 2006. Graph Grammar Induction on Structural Data for Visual Programming. In 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI\u201906). 232\u2013242."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.43"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the Experimental AI in Games Workshop.","author":"Cooper Seth","year":"2022","unstructured":"Seth Cooper. 2022. Constraint-Based 2D Tile Game Blending in the Sturgeon System. In Proceedings of the Experimental AI in Games Workshop."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1609\/aiide.v18i1.21944"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676467.2676506"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814257"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2011.2149523"},{"volume-title":"Applications of Evolutionary Computation(Lecture Notes in Computer Science)","author":"Font M.","key":"e_1_3_2_1_8_1","unstructured":"Jose\u00a0M. Font, Roberto Izquierdo, Daniel Manrique, and Julian Togelius. 2016. Constrained level generation through grammar-based evolutionary algorithms. In Applications of Evolutionary Computation(Lecture Notes in Computer Science), Giovanni Squillero and Paolo Burelli (Eds.). Springer International Publishing, 558\u2013573."},{"volume-title":"Advances in Computers, Ali\u00a0R","author":"F\u00fcrst Luka","key":"e_1_3_2_1_9_1","unstructured":"Luka F\u00fcrst, Marjan Mernik, and Viljan Mahni\u010d. 2020. Graph grammar induction. In Advances in Computers, Ali\u00a0R. Hurson and Veljko Milutinovi\u0107 (Eds.). Vol.\u00a0116. Elsevier, 133\u2013181."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2018.8538645"},{"key":"e_1_3_2_1_11_1","unstructured":"Maxim Gumin. 2016. WaveFunctionCollapse. https:\/\/github.com\/mxgmn\/WaveFunctionCollapse."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG47356.2020.9231526"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94144-8_26"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the Experimental AI in Games Workshop. 7.","author":"Jemmali Chaima","year":"2020","unstructured":"Chaima Jemmali, Carter Ithier, Seth Cooper, and Magy\u00a0Seif El-Nasr. 2020. Grammar based modular level generator for a programming puzzle game. In Proceedings of the Experimental AI in Games Workshop. 7."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference.","author":"Jonyer Istvan","year":"2003","unstructured":"Istvan Jonyer, Lawrence\u00a0B. Holder, and Diane\u00a0J. Cook. 2003. MDL-based context-free graph grammar induction. In Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 10th International Conference on the Foundations of Digital Games","author":"Karavolos Daniel","year":"2015","unstructured":"Daniel Karavolos, Anders Bouwer, and Rafael Bidarra. 2015. Mixed-initiative design of game levels: integrating mission and space into level generation. Proceedings of the 10th International Conference on the Foundations of Digital Games (2015)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3110566"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337722.3341845"},{"key":"e_1_3_2_1_19_1","volume-title":"Graph based wave function collapse algorithm for procedural content generation in games. IEICE Transactions on Information and Systems E103.D, 8","author":"Kim Hwanhee","year":"2020","unstructured":"Hwanhee Kim, Teasung Hahn, Sookyun Kim, and Shinjin Kang. 2020. Graph based wave function collapse algorithm for procedural content generation in games. IEICE Transactions on Information and Systems E103.D, 8 (2020), 1901\u20131910."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31612-8_47"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.","author":"Linden Roland","year":"2013","unstructured":"Roland Linden, Ricardo Lopes, and Rafael Bidarra. 2013. Designing procedurally generated levels. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment."},{"key":"e_1_3_2_1_23_1","volume-title":"Sixth FDG Workshop on Procedural Content Generation.","author":"Londo\u00f1o Santiago","year":"2015","unstructured":"Santiago Londo\u00f1o and Olana Missura. 2015. Graph grammars for Super Mario Bros levels. In Sixth FDG Workshop on Procedural Content Generation."},{"key":"e_1_3_2_1_24_1","volume-title":"Experimental AI in Games Workshop.","author":"Madkour Abdelrahman","year":"2021","unstructured":"Abdelrahman Madkour, Stacy Marsella, Casper Harteveld, Magy Seif El-Nasr, and Jan-Willem van\u00a0de Meent. 2021. Guiding generative graph grammars of dungeon mission graphs via examples. In Experimental AI in Games Workshop."},{"key":"e_1_3_2_1_25_1","volume-title":"Model synthesis: A general procedural modeling algorithm","author":"Merrell Paul","year":"2010","unstructured":"Paul Merrell and Dinesh Manocha. 2010. Model synthesis: A general procedural modeling algorithm. IEEE transactions on visualization and computer graphics 17, 6 (2010), 715\u2013728."},{"key":"e_1_3_2_1_26_1","unstructured":"Nintendo. 1985. Super Mario Bros.Game [NES]."},{"key":"e_1_3_2_1_27_1","unstructured":"Nintendo. 1986. The Legend of Zelda. Game [NES]."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313662"},{"volume-title":"Procedural Content Generation in Games","author":"Shaker Noor","key":"e_1_3_2_1_29_1","unstructured":"Noor Shaker, Julian Togelius, and Mark\u00a0J. Nelson. 2016. Procedural Content Generation in Games. Springer International Publishing."},{"key":"e_1_3_2_1_30_1","volume-title":"Conference Name: IEEE Transactions on Computational Intelligence and AI in Games.","author":"Snodgrass Sam","year":"2017","unstructured":"Sam Snodgrass and Santiago Onta\u00f1\u00f3n. 2017. Learning to generate video game maps using Markov models. IEEE Transactions on Computational Intelligence and AI in Games 9, 4 (Dec. 2017), 410\u2013422. Conference Name: IEEE Transactions on Computational Intelligence and AI in Games."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"e_1_3_2_1_32_1","volume-title":"The VGLC: The Video Game Level Corpus. arXiv:1606.07487 [cs] (July","author":"Summerville Adam\u00a0James","year":"2016","unstructured":"Adam\u00a0James Summerville, Sam Snodgrass, Michael Mateas, and Santiago Onta\u00f1\u00f3n. 2016. The VGLC: The Video Game Level Corpus. arXiv:1606.07487 [cs] (July 2016)."},{"key":"e_1_3_2_1_33_1","unstructured":"Anton Tsitsulin Benedek Rozemberczki John Palowitch and Bryan Perozzi. 2022. Synthetic graph generation to benchmark graph learning. arXiv:2204.01376 [cs]."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3102079"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG47356.2020.9231944"}],"event":{"name":"FDG 2023: Foundations of Digital Games 2023","acronym":"FDG 2023","location":"Lisbon Portugal"},"container-title":["Proceedings of the 18th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3582437.3582465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3582437.3582465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:49Z","timestamp":1750183729000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3582437.3582465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":34,"alternative-id":["10.1145\/3582437.3582465","10.1145\/3582437"],"URL":"https:\/\/doi.org\/10.1145\/3582437.3582465","relation":{},"subject":[],"published":{"date-parts":[[2023,4,12]]},"assertion":[{"value":"2023-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}