{"id":"https://openalex.org/W2086127279","doi":"https://doi.org/10.1145/2668975.2669005","title":"Creation support for Escher-like tiling patterns by interactive genetic algorithms","display_name":"Creation support for Escher-like tiling patterns by interactive genetic algorithms","publication_year":2014,"publication_date":"2014-11-24","ids":{"openalex":"https://openalex.org/W2086127279","doi":"https://doi.org/10.1145/2668975.2669005","mag":"2086127279"},"language":"en","primary_location":{"id":"doi:10.1145/2668975.2669005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2668975.2669005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2014 Posters","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/A5020600391","display_name":"Satoshi Ono","orcid":"https://orcid.org/0000-0001-9500-3068"},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Satoshi Ono","raw_affiliation_strings":["Kagoshima University","Kagoshima University > > > >"],"affiliations":[{"raw_affiliation_string":"Kagoshima University","institution_ids":["https://openalex.org/I107139324"]},{"raw_affiliation_string":"Kagoshima University > > > >","institution_ids":["https://openalex.org/I107139324"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050767162","display_name":"Megumi Kisanuki","orcid":null},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Megumi Kisanuki","raw_affiliation_strings":["Kagoshima University","Kagoshima University > > > >"],"affiliations":[{"raw_affiliation_string":"Kagoshima University","institution_ids":["https://openalex.org/I107139324"]},{"raw_affiliation_string":"Kagoshima University > > > >","institution_ids":["https://openalex.org/I107139324"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008625478","display_name":"Hirofumi Machii","orcid":null},"institutions":[{"id":"https://openalex.org/I107139324","display_name":"Kagoshima University","ror":"https://ror.org/03ss88z23","country_code":"JP","type":"education","lineage":["https://openalex.org/I107139324"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirofumi Machii","raw_affiliation_strings":["Kagoshima University","Kagoshima University > > > >"],"affiliations":[{"raw_affiliation_string":"Kagoshima University","institution_ids":["https://openalex.org/I107139324"]},{"raw_affiliation_string":"Kagoshima University > > > >","institution_ids":["https://openalex.org/I107139324"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090624097","display_name":"Kazunori Mizuno","orcid":"https://orcid.org/0000-0003-3354-6264"},"institutions":[{"id":"https://openalex.org/I7377986","display_name":"Takushoku University","ror":"https://ror.org/05qh38f12","country_code":"JP","type":"education","lineage":["https://openalex.org/I7377986"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazunori Mizuno","raw_affiliation_strings":["Takushoku University"],"affiliations":[{"raw_affiliation_string":"Takushoku University","institution_ids":["https://openalex.org/I7377986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020600391"],"corresponding_institution_ids":["https://openalex.org/I107139324"],"apc_list":null,"apc_paid":null,"fwci":0.818,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81234481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.930899977684021,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.930899977684021,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9146000146865845,"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/escher","display_name":"Escher","score":0.9679194092750549},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.6966903209686279},{"id":"https://openalex.org/keywords/hexagonal-tiling","display_name":"Hexagonal tiling","score":0.6945153474807739},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5616781115531921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5304502844810486},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5119792222976685},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.49575480818748474},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.43412134051322937},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.42017969489097595},{"id":"https://openalex.org/keywords/equilateral-triangle","display_name":"Equilateral triangle","score":0.41501784324645996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4085574150085449},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36441946029663086},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3577883839607239},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34921908378601074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3416633903980255},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20800074934959412},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.13263186812400818}],"concepts":[{"id":"https://openalex.org/C2779618335","wikidata":"https://www.wikidata.org/wiki/Q5397186","display_name":"Escher","level":2,"score":0.9679194092750549},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.6966903209686279},{"id":"https://openalex.org/C35908053","wikidata":"https://www.wikidata.org/wiki/Q3063631","display_name":"Hexagonal tiling","level":3,"score":0.6945153474807739},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5616781115531921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5304502844810486},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5119792222976685},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.49575480818748474},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.43412134051322937},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.42017969489097595},{"id":"https://openalex.org/C146786541","wikidata":"https://www.wikidata.org/wiki/Q157002","display_name":"Equilateral triangle","level":2,"score":0.41501784324645996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4085574150085449},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36441946029663086},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3577883839607239},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34921908378601074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3416633903980255},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20800074934959412},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.13263186812400818},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2668975.2669005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2668975.2669005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH Asia 2014 Posters","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4235645887"],"related_works":["https://openalex.org/W2043189285","https://openalex.org/W3179602166","https://openalex.org/W2107881366","https://openalex.org/W2003009557","https://openalex.org/W2890305505","https://openalex.org/W3181216382","https://openalex.org/W4324135961","https://openalex.org/W2086127279","https://openalex.org/W298411654","https://openalex.org/W2993857951"],"abstract_inverted_index":{"A":[0],"tiling":[1,30,49,59],"of":[2,8,13,48,65,71,77],"the":[3,19],"plane":[4,20],"is":[5,31,53],"a":[6],"collection":[7],"one":[9],"or":[10,15],"several":[11],"types":[12],"shapes,":[14],"tiles,":[16],"that":[17],"cover":[18],"without":[21],"any":[22],"gaps":[23],"and":[24,46],"overlaps.":[25],"Because":[26],"an":[27],"Escher":[28],"like":[29],"also":[32],"very":[33],"interesting":[34],"for":[35,44],"mathematical":[36],"aspects,":[37],"there":[38],"has":[39],"been":[40],"many":[41],"discussions":[42],"as":[43],"properties":[45],"natures":[47],"patterns.":[50],"However,":[51],"it":[52],"difficult":[54],"to":[55,62],"manually":[56],"construct":[57],"complex":[58],"patterns":[60],"due":[61],"tight":[63],"restrictions":[64],"tilings,":[66],"i.e.,":[67],"preciously":[68],"adjusting":[69],"edges":[70],"adjacent":[72],"tiles":[73],"while":[74],"taking":[75],"account":[76],"concavo-convex":[78],"shapes":[79],"should":[80],"be":[81],"needed.":[82]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}