{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:04Z","timestamp":1750306144125,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,14]],"date-time":"2017-08-14T00:00:00Z","timestamp":1502668800000},"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":[[2017,8,14]]},"DOI":"10.1145\/3102071.3110575","type":"proceedings-article","created":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T17:54:31Z","timestamp":1504029271000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On using graph partitioning with isomorphism constraint in procedural content generation"],"prefix":"10.1145","author":[{"given":"Ahmed M.","family":"Abuzuraiq","sequence":"first","affiliation":[{"name":"King Fahd University of Petroleum & Minerals, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2016. JGraphT. http:\/\/www.jgrapht.org\/. (2016).  2016. JGraphT. http:\/\/www.jgrapht.org\/. (2016)."},{"key":"e_1_3_2_1_2_1","unstructured":"Azgaar. 2017. Fantasy Map Generator. (2017). https:\/\/azgaar.wordpress.com\/  Azgaar. 2017. Fantasy Map Generator. (2017). https:\/\/azgaar.wordpress.com\/"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781118796443.ch2"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814257"},{"key":"e_1_3_2_1_5_1","unstructured":"Fanblade. 2009. Risk Game Graph. (2009). https:\/\/commons.wikimedia.org\/wiki\/File  Fanblade. 2009. Risk Game Graph. (2009). https:\/\/commons.wikimedia.org\/wiki\/File"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0017434"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Peter E Hart and J Nils. 1968. Formal Basis for the Heuristic Determination eijj . 2 (1968) 100--107.  Peter E Hart and J Nils. 1968. Formal Basis for the Heuristic Determination eijj . 2 (1968) 100--107.","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_9_1","unstructured":"Peter Webb Ronald F. Boisvert Bruce Miller Roldan Pozo Joe Hicklin Cleve Moler and Karin Remington. 2012. Java Matrix Package. https:\/\/github.com\/carlsonp\/JAMA. (2012).  Peter Webb Ronald F. Boisvert Bruce Miller Roldan Pozo Joe Hicklin Cleve Moler and Karin Remington. 2012. Java Matrix Package. https:\/\/github.com\/carlsonp\/JAMA. (2012)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/509058.509086"},{"key":"e_1_3_2_1_11_1","unstructured":"Danai Koutra Ankur Parikh Aaditya Ramdas and Jing Xiang. 2011. Algorithms for Graph Similarity and Subgraph Matching. (2011).  Danai Koutra Ankur Parikh Aaditya Ramdas and Jing Xiang. 2011. Algorithms for Graph Similarity and Subgraph Matching. (2011)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42716-4_11"},{"key":"e_1_3_2_1_13_1","unstructured":"Orlando Moreira Merten Popp and Christian Schulz. 2017. Graph Partitioning with Acyclicity Constraints. CoRR abs\/1704.00705 (2017).  Orlando Moreira Merten Popp and Christian Schulz. 2017. Graph Partitioning with Acyclicity Constraints. CoRR abs\/1704.00705 (2017)."},{"key":"e_1_3_2_1_14_1","unstructured":"Naughty. 2013. Graph Grammar and Voronoi based Level Generation for a Roguelike. (2013). www.reddit.com\/r\/gamedev\/comments\/1bne5o\/graph  Naughty. 2013. Graph Grammar and Voronoi based Level Generation for a Roguelike. (2013). www.reddit.com\/r\/gamedev\/comments\/1bne5o\/graph"},{"key":"e_1_3_2_1_15_1","unstructured":"Martin O'Leary. 2015. Generating fantasy maps. (2015). www.mewo2.com\/notes\/terrain\/  Martin O'Leary. 2015. Generating fantasy maps. (2015). www.mewo2.com\/notes\/terrain\/"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_17_1","unstructured":"Amit Patel. 2010. Polygonal Map Generation for Games. (2010). www-cs-students.stanford.edu\/  Amit Patel. 2010. Polygonal Map Generation for Games. (2010). www-cs-students.stanford.edu\/"},{"key":"e_1_3_2_1_18_1","unstructured":"R\u00fcdiger Lunde Ciaran O'Reilly janphkre Mayank Kumar and Andrey Mochalov. 2015. AIMA3e-Java. https:\/\/github.com\/aimacode\/aima-java. (2015).  R\u00fcdiger Lunde Ciaran O'Reilly janphkre Mayank Kumar and Andrey Mochalov. 2015. AIMA3e-Java. https:\/\/github.com\/aimacode\/aima-java. (2015)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12239-2_15"},{"key":"e_1_3_2_1_20_1","unstructured":"Jacobo Tor\u00ef£¡n and Fabian Wagner. 1997. The Complexity of Planar Graph Isomorphism. (1997).  Jacobo Tor\u00ef£¡n and Fabian Wagner. 1997. The Complexity of Planar Graph Isomorphism. (1997)."},{"key":"e_1_3_2_1_21_1","unstructured":"trickl. 2016. Trickl-Graph. https:\/\/github.com\/trickl\/trickl-graph. (2016).  trickl. 2016. Trickl-Graph. https:\/\/github.com\/trickl\/trickl-graph. (2016)."},{"volume-title":"Proceedings of the the second workshop on Artificial Intelligence in the Game Design Process.","year":"2013","author":"der Linden Roland Van","key":"e_1_3_2_1_22_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0046658"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71701-0_117"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687631"}],"event":{"name":"FDG'17: International Conference on the Foundations of Digital Games 2017","sponsor":["Microsoft Microsoft","Massive Entertainment Massive Entertainment","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGCHI ACM Special Interest Group on Computer-Human Interaction"],"location":"Hyannis Massachusetts","acronym":"FDG'17"},"container-title":["Proceedings of the 12th International Conference on the Foundations of Digital Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3102071.3110575","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3102071.3110575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:25Z","timestamp":1750217965000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3102071.3110575"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,14]]},"references-count":25,"alternative-id":["10.1145\/3102071.3110575","10.1145\/3102071"],"URL":"https:\/\/doi.org\/10.1145\/3102071.3110575","relation":{},"subject":[],"published":{"date-parts":[[2017,8,14]]},"assertion":[{"value":"2017-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}