{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:37:19Z","timestamp":1759847839921,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T00:00:00Z","timestamp":1612137600000},"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":[[2021,2]]},"DOI":"10.1145\/3437378.3442693","type":"proceedings-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:05:57Z","timestamp":1612224357000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Application of Graphs for Story Generation in Video Games"],"prefix":"10.1145","author":[{"given":"Iwona","family":"Grabska-Gradzi\u0144ska","sequence":"first","affiliation":[{"name":"Jagiellonian University, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leszek","family":"Nowak","sequence":"additional","affiliation":[{"name":"Jagiellonian University, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Palacz","sequence":"additional","affiliation":[{"name":"Jagiellonian University and Faculty of Physics Astronomy and Applied Computer Science, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ewa","family":"Grabska","sequence":"additional","affiliation":[{"name":"Jagiellonian University and Faculty of Physics Astronomy and Applied Computer Science, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,2]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"CD Projekt Red designer breaks down The Witcher 3's best quest. Retrieved","author":"Cosimano Mike","year":"2020","unstructured":"Mike Cosimano . 2017. CD Projekt Red designer breaks down The Witcher 3's best quest. Retrieved November 9, 2020 from https:\/\/www.destructoid.com\/stories\/cd-projekt-red-designer-breaks-down-the-witcher-3-s-best-quest-438115.phtml Mike Cosimano. 2017. CD Projekt Red designer breaks down The Witcher 3's best quest. Retrieved November 9, 2020 from https:\/\/www.destructoid.com\/stories\/cd-projekt-red-designer-breaks-down-the-witcher-3-s-best-quest-438115.phtml"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.09.004"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2478\/amcs-2013-0063"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-73450-7_32"},{"key":"e_1_3_2_1_5_1","first-page":"332","volume-title":"Proceedings of the European Conference on Games-based Learning (ECGBL","author":"Konert Johannes","year":"2012","unstructured":"Johannes Konert , Viktor Wendel , Stefan G\u00f6bel , and Ralf Steinmetz . 2012 . Towards an analysis of cooperative learning-behaviour in social dilemma games . In Proceedings of the European Conference on Games-based Learning (ECGBL 2011), pp. 329\u2013 332 Johannes Konert, Viktor Wendel, Stefan G\u00f6bel, and Ralf Steinmetz. 2012. Towards an analysis of cooperative learning-behaviour in social dilemma games. In Proceedings of the European Conference on Games-based Learning (ECGBL 2011), pp. 329\u2013332"},{"key":"e_1_3_2_1_6_1","volume-title":"18th European Conference on Information Systems (ECIS","author":"Putzke Johannes","year":"2010","unstructured":"Johannes Putzke , Kai Fischbach , and Detlef Schoder . 2010 . Power structure and the evolution of social networks in massively multiplayer online games . In 18th European Conference on Information Systems (ECIS 2010), 13 pages. Johannes Putzke, Kai Fischbach, and Detlef Schoder. 2010. Power structure and the evolution of social networks in massively multiplayer online games. In 18th European Conference on Information Systems (ECIS 2010), 13 pages."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3233\/JCM-160684"},{"key":"e_1_3_2_1_8_1","first-page":"306","volume-title":"Media Conference (GEM)","author":"Khaliq Imran","year":"2018","unstructured":"Imran Khaliq and Zachary Watson . 2018 . The Omni Framework: A Destiny-Driven Solution to Dynamic Quest Generation in Games. 2018 IEEE Games, Entertainment , Media Conference (GEM) , Galway , 2018, pp. 306 - 311 . https:\/\/doi.org\/10.1109\/GEM.2018.8516526. 10.1109\/GEM.2018.8516526 Imran Khaliq and Zachary Watson. 2018. The Omni Framework: A Destiny-Driven Solution to Dynamic Quest Generation in Games. 2018 IEEE Games, Entertainment, Media Conference (GEM), Galway, 2018, pp. 306-311. https:\/\/doi.org\/10.1109\/GEM.2018.8516526."},{"key":"e_1_3_2_1_9_1","series-title":"June 2018","first-page":"93","volume-title":"Layered Graphs: Applications and Algorithms. Algorithms, 11, 7,","author":"Chitturi Bhadrachalam","year":"2018","unstructured":"Bhadrachalam Chitturi , Srijith Balachander , Sandeep Satheesh , and Krithic Puthiyoppil . 2018 . Layered Graphs: Applications and Algorithms. Algorithms, 11, 7, ( June 2018 ) pp. 93 . https:\/\/doi.org\/10.3390\/a11070093 10.3390\/a11070093 Bhadrachalam Chitturi, Srijith Balachander, Sandeep Satheesh, and Krithic Puthiyoppil. 2018. Layered Graphs: Applications and Algorithms. Algorithms, 11, 7, (June 2018) pp. 93. https:\/\/doi.org\/10.3390\/a11070093"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IADCC.2018.8692129"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Cognitive Decision Support Systems & Technologies Proceedings (ICDSST 2020","author":"Grabska-Gradzi\u0144ska Iwona","year":"2020","unstructured":"Iwona Grabska-Gradzi\u0144ska , Leszek Nowak , Wojciech Palacz , and Ewa Grabska . 2020 . Collaborative Story Generation using JSON in Godot Engine as Decision Making Support Tool . In International Conference on Cognitive Decision Support Systems & Technologies Proceedings (ICDSST 2020 ). 27-29 May 2020, University of Zaragoza,Zaragoza, Spain, 4 pages Iwona Grabska-Gradzi\u0144ska, Leszek Nowak, Wojciech Palacz, and Ewa Grabska. 2020. Collaborative Story Generation using JSON in Godot Engine as Decision Making Support Tool. In International Conference on Cognitive Decision Support Systems & Technologies Proceedings (ICDSST 2020). 27-29 May 2020, University of Zaragoza,Zaragoza, Spain, 4 pages"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-61401-0_37"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60816-3_6"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000919.2000920"},{"key":"e_1_3_2_1_15_1","volume-title":"Mora","author":"Garc\u00eda-Ortega Rub\u00e9n H.","year":"2015","unstructured":"Rub\u00e9n H. Garc\u00eda-Ortega , Pablo Garc\u00eda-S\u00e1nchez , Juan J. Merelo , Mar\u00eda Isabel G. Arenas , Pedro A. Castillo , and Antonio M . Mora . 2015 . How the World Was MADE: Parametrization of Evolved Agent-Based Models for Backstory Generation. In Applications of Evolutionary Computation (EvoApplications 2015). Lecture Notes in Computer Science, Vol. 9028 . Springer , Cham. https:\/\/doi.org\/10.1007\/978-3-319-16549-3_36 10.1007\/978-3-319-16549-3_36 Rub\u00e9n H. Garc\u00eda-Ortega, Pablo Garc\u00eda-S\u00e1nchez, Juan J. Merelo, Mar\u00eda Isabel G. Arenas, Pedro A. Castillo, and Antonio M. Mora. 2015. How the World Was MADE: Parametrization of Evolved Agent-Based Models for Backstory Generation. In Applications of Evolutionary Computation (EvoApplications 2015). Lecture Notes in Computer Science, Vol. 9028. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-16549-3_36"},{"key":"e_1_3_2_1_16_1","volume-title":"Journeys Using Evolved Agent-Based Models and Logical Reasoning. In Applications of Evolutionary Computation (EvoApplications","author":"Garc\u00eda-Ortega Rub\u00e9n H.","year":"2016","unstructured":"Rub\u00e9n H. Garc\u00eda-Ortega , Pablo Garc\u00eda-S\u00e1nchez , Juan J. Merelo , Ar\u00e1nzazu San-Gin\u00e9s , and \u00c1ngel Fern\u00e1ndez-Cabezas . 2016. The Story of Their Lives: Massive Procedural Generation of Heroes \u2019 Journeys Using Evolved Agent-Based Models and Logical Reasoning. In Applications of Evolutionary Computation (EvoApplications 2016 ). Lecture Notes in Computer Science, Vol 9597. Springer , Cham. https:\/\/doi.org\/10.1007\/978-3-319-31204-0_39 10.1007\/978-3-319-31204-0_39 Rub\u00e9n H. Garc\u00eda-Ortega, Pablo Garc\u00eda-S\u00e1nchez, Juan J. Merelo, Ar\u00e1nzazu San-Gin\u00e9s, and \u00c1ngel Fern\u00e1ndez-Cabezas. 2016. The Story of Their Lives: Massive Procedural Generation of Heroes\u2019 Journeys Using Evolved Agent-Based Models and Logical Reasoning. In Applications of Evolutionary Computation (EvoApplications 2016). Lecture Notes in Computer Science, Vol 9597. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-31204-0_39"},{"key":"e_1_3_2_1_17_1","volume-title":"Mendon\u00e7a and Artur Ziviani","author":"Matheus R.","year":"2018","unstructured":"Matheus R. F. Mendon\u00e7a and Artur Ziviani . 2018 . Network-Based Procedural Story Generation. Comput. Entertain. 16, 3, Article 3 (September 2018), 18 pages. https:\/\/doi.org\/10.1145\/3236494 10.1145\/3236494 Matheus R. F. Mendon\u00e7a and Artur Ziviani. 2018. Network-Based Procedural Story Generation. Comput. Entertain. 16, 3, Article 3 (September 2018), 18 pages. https:\/\/doi.org\/10.1145\/3236494"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328202.1328228"},{"key":"e_1_3_2_1_19_1","volume-title":"Rasmus Lystlund, and Paolo Burelli.","author":"Buss Daniel Brogaard","year":"2015","unstructured":"Daniel Brogaard Buss , Morten Vestergaard Eland , Rasmus Lystlund, and Paolo Burelli. 2015 . The Quality System \u2013 An Attempt to Increase Cohesiveness Between Quest Givers and Quest Types. In Interactive Storytelling (ICIDS 2015). Lecture Notes in Computer Science, Vol 9445. Springer , Cham. https:\/\/doi.org\/10.1007\/978-3-319-27036-4_41 10.1007\/978-3-319-27036-4_41 Daniel Brogaard Buss, Morten Vestergaard Eland, Rasmus Lystlund, and Paolo Burelli. 2015. The Quality System \u2013 An Attempt to Increase Cohesiveness Between Quest Givers and Quest Types. In Interactive Storytelling (ICIDS 2015). Lecture Notes in Computer Science, Vol 9445. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-27036-4_41"},{"key":"e_1_3_2_1_20_1","volume-title":"Set of text generator tools (January 2019) Retrieved","author":"Generator Plot","year":"2020","unstructured":"Plot Generator . Set of text generator tools (January 2019) Retrieved November 9, 2020 from https:\/\/www.plot-generator.org.uk\/ Plot Generator. Set of text generator tools (January 2019) Retrieved November 9, 2020 from https:\/\/www.plot-generator.org.uk\/"},{"key":"e_1_3_2_1_21_1","first-page":"67","volume-title":"Tracery: Approachable story grammar authoring for casual users. In Papers from Seventh Intelligent Narrative Technologies Workshop (INT 07)","author":"Compton Kate","year":"2014","unstructured":"Kate Compton , Benjamin Filstrup , and Michael Mateas . 2014 . Tracery: Approachable story grammar authoring for casual users. In Papers from Seventh Intelligent Narrative Technologies Workshop (INT 07) , pp. 63\u2013 67 . Kate Compton, Benjamin Filstrup, and Michael Mateas. 2014. Tracery: Approachable story grammar authoring for casual users. In Papers from Seventh Intelligent Narrative Technologies Workshop (INT 07), pp. 63\u201367."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27036-4_14"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17)","author":"Grinblat Jason","year":"2071","unstructured":"Jason Grinblat and C. Brian Bucklew . 2017. Subverting historical cause & effect: generation of mythic biographies in Caves of Qud . In Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17) . Association for Computing Machinery, New York, NY, USA, Article 76, 1\u20137. https:\/\/doi.org\/10.1145\/310 2071 .3110574 10.1145\/3102071.3110574 Jason Grinblat and C. Brian Bucklew. 2017. Subverting historical cause & effect: generation of mythic biographies in Caves of Qud. In Proceedings of the 12th International Conference on the Foundations of Digital Games (FDG '17). Association for Computing Machinery, New York, NY, USA, Article 76, 1\u20137. https:\/\/doi.org\/10.1145\/3102071.3110574"},{"key":"e_1_3_2_1_24_1","volume-title":"Warm Rocks for Cold Lizards: Generating Meaningful Quests in Caves of Qud. In Experimental AI in Games Workshop (AIIDE","author":"Grinblat Jason","year":"2020","unstructured":"Jason Grinblat and C. Brian Bucklew . 2020 . Warm Rocks for Cold Lizards: Generating Meaningful Quests in Caves of Qud. In Experimental AI in Games Workshop (AIIDE 2020 ). Jason Grinblat and C. Brian Bucklew. 2020. Warm Rocks for Cold Lizards: Generating Meaningful Quests in Caves of Qud. In Experimental AI in Games Workshop (AIIDE 2020)."},{"key":"e_1_3_2_1_25_1","first-page":"25","volume-title":"Proceedings Experimental AI in Games (AIIDE","author":"Adams Tarn","year":"2017","unstructured":"Tarn Adams . 2017 . Secret identities in dwarf fortress . In Proceedings Experimental AI in Games (AIIDE 2017), pages 22\u2013 25 . Tarn Adams. 2017. Secret identities in dwarf fortress. In Proceedings Experimental AI in Games (AIIDE 2017), pages 22\u201325."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1201\/b18373-49"}],"event":{"name":"ACSW '21: 2021 Australasian Computer Science Week Multiconference","acronym":"ACSW '21","location":"Dunedin New Zealand"},"container-title":["2021 Australasian Computer Science Week Multiconference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437378.3442693","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3437378.3442693","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:25Z","timestamp":1750191445000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437378.3442693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2]]},"references-count":26,"alternative-id":["10.1145\/3437378.3442693","10.1145\/3437378"],"URL":"https:\/\/doi.org\/10.1145\/3437378.3442693","relation":{},"subject":[],"published":{"date-parts":[[2021,2]]},"assertion":[{"value":"2021-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}