{"id":"https://openalex.org/W2897844139","doi":"https://doi.org/10.1109/cig.2018.8490404","title":"Geometry and Generation of a New Graph Planarity Game","display_name":"Geometry and Generation of a New Graph Planarity Game","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2897844139","doi":"https://doi.org/10.1109/cig.2018.8490404","mag":"2897844139"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2018.8490404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2018.8490404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015586994","display_name":"Rutger Kraaijer","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Rutger Kraaijer","raw_affiliation_strings":["Dept. of Information and Computing Sciences, Utrecht University"],"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computing Sciences, Utrecht University","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053874521","display_name":"Marc van Kreveld","orcid":"https://orcid.org/0000-0001-8208-3468"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc van Kreveld","raw_affiliation_strings":["Dept. of Information and Computing Sciences, Utrecht University"],"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computing Sciences, Utrecht University","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062614232","display_name":"Wouter Meulemans","orcid":"https://orcid.org/0000-0002-4978-3400"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Wouter Meulemans","raw_affiliation_strings":["Dept. of Mathematics and Computer Science, Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Dept. of Mathematics and Computer Science, Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042432858","display_name":"Andr\u00e9 van Renssen","orcid":"https://orcid.org/0000-0002-9294-9947"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andre van Renssen","raw_affiliation_strings":["School of Information Technologies, University of Sydney"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015586994"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19488675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.7626336812973022},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.6818289756774902},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.5806542038917542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5622666478157043},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5555433034896851},{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.4756621718406677},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4376692771911621},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4151720702648163},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33786505460739136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28286874294281006},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20540791749954224},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.18608465790748596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14148783683776855}],"concepts":[{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.7626336812973022},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.6818289756774902},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.5806542038917542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5622666478157043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5555433034896851},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.4756621718406677},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4376692771911621},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4151720702648163},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33786505460739136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28286874294281006},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20540791749954224},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.18608465790748596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14148783683776855},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cig.2018.8490404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2018.8490404","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/c2cb5994-fe4a-446f-9031-09ab74f1bb61","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/c2cb5994-fe4a-446f-9031-09ab74f1bb61","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kraaijer, R, van Kreveld, M J, Meulemans, W & van Renssen, A 2018, Geometry and generation of a new graph planarity game. in Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games (CIG 2018)., 8490404, Institute of Electrical and Electronics Engineers, Piscataway, 2018 IEEE Conference on Computational Intelligence and Games (CIG), Maastricht, Netherlands, 14/08/18. https://doi.org/10.1109/CIG.2018.8490404","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/c2cb5994-fe4a-446f-9031-09ab74f1bb61","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85056896569&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kraaijer, R, van Kreveld, M J, Meulemans, W & van Renssen, A 2018, Geometry and generation of a new graph planarity game. in Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games (CIG 2018)., 8490404, Institute of Electrical and Electronics Engineers, Piscataway, 2018 IEEE Conference on Computational Intelligence and Games (CIG), Maastricht, Netherlands, 14/08/18. https://doi.org/10.1109/CIG.2018.8490404","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/c2cb5994-fe4a-446f-9031-09ab74f1bb61","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/c2cb5994-fe4a-446f-9031-09ab74f1bb61","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games (CIG 2018)","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W16939786","https://openalex.org/W634834491","https://openalex.org/W1573857958","https://openalex.org/W1870037714","https://openalex.org/W1964700557","https://openalex.org/W1968439658","https://openalex.org/W2000008376","https://openalex.org/W2003525146","https://openalex.org/W2008048468","https://openalex.org/W2036529526","https://openalex.org/W2049284557","https://openalex.org/W2080201242","https://openalex.org/W2116909526","https://openalex.org/W2122264000","https://openalex.org/W2132748995","https://openalex.org/W2950880696","https://openalex.org/W3104828215","https://openalex.org/W4251391716","https://openalex.org/W6639459595","https://openalex.org/W6763765333","https://openalex.org/W6817629744"],"related_works":["https://openalex.org/W4288090301","https://openalex.org/W2982185603","https://openalex.org/W4206794722","https://openalex.org/W2590561520","https://openalex.org/W2018091581","https://openalex.org/W2949629044","https://openalex.org/W4298017254","https://openalex.org/W1561738351","https://openalex.org/W1503918231","https://openalex.org/W2569617229"],"abstract_inverted_index":{"We":[0,35,68],"introduce":[1],"a":[2,15,21],"new":[3],"abstract":[4],"graph":[5,43,46],"game,":[6],"SWAP":[7],"PLANARITY,":[8],"where":[9],"the":[10,26,77],"goal":[11],"is":[12],"to":[13],"reach":[14],"state":[16],"without":[17],"edge":[18],"intersections":[19],"and":[20,45,50,60],"move":[22],"consists":[23],"of":[24,28],"swapping":[25],"locations":[27],"two":[29],"vertices":[30],"connected":[31],"by":[32],"an":[33],"edge.":[34],"analyze":[36],"this":[37],"puzzle":[38],"game":[39],"using":[40],"concepts":[41],"from":[42],"theory":[44],"drawing,":[47],"computational":[48],"geometry,":[49],"complexity.":[51],"Furthermore,":[52],"we":[53,61],"specify":[54],"what":[55],"good":[56],"levels":[57],"look":[58],"like":[59],"show":[62,74],"how":[63,75],"they":[64],"can":[65],"be":[66],"generated.":[67],"also":[69],"report":[70],"on":[71],"experiments":[72],"that":[73],"well":[76],"generation":[78],"works.":[79]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}