{"id":"https://openalex.org/W4407937962","doi":"https://doi.org/10.1109/tvcg.2025.3545481","title":"Interweaving Mathematics and Art: Drawing Graphs as Celtic Knots and Links With CelticGraph","display_name":"Interweaving Mathematics and Art: Drawing Graphs as Celtic Knots and Links With CelticGraph","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407937962","doi":"https://doi.org/10.1109/tvcg.2025.3545481","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031622"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3545481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3545481","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-12y6jrxw9nhz96","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092830225","display_name":"Niklas Gr\u00f6ne","orcid":"https://orcid.org/0009-0002-8600-6421"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Niklas Gr\u00f6ne","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany","University of Konstanz, Germany"],"raw_orcid":"https://orcid.org/0009-0002-8600-6421","affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106082035","display_name":"Peter Eades","orcid":"https://orcid.org/0000-0003-4820-5112"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The 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":"Peter Eades","raw_affiliation_strings":["University of Sydney, Camperdown, NSW, Australia","The University of Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4820-5112","affiliations":[{"raw_affiliation_string":"University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023110492","display_name":"Karsten Klein","orcid":"https://orcid.org/0000-0002-8345-5806"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Karsten Klein","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany","University of Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014630148","display_name":"P. Eades","orcid":"https://orcid.org/0000-0002-7369-1397"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The 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":"Patrick Eades","raw_affiliation_strings":["University of Sydney, Camperdown, NSW, Australia","The University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111568635","display_name":"Leo Schreiber","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121988","display_name":"Film Independent","ror":"https://ror.org/036cy3843","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210121988"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leo Schreiber","raw_affiliation_strings":["Independent Scholar, Uhldingen, Germany","independent scholar, Germany"],"raw_orcid":"https://orcid.org/0009-0002-7131-5969","affiliations":[{"raw_affiliation_string":"Independent Scholar, Uhldingen, Germany","institution_ids":["https://openalex.org/I4210121988"]},{"raw_affiliation_string":"independent scholar, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093676996","display_name":"Ulf Hailer","orcid":null},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulf Hailer","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany","University of Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049367321","display_name":"Hugo Alexandre Dantas do Nascimento","orcid":"https://orcid.org/0000-0003-1690-1201"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Hugo A. D. do Nascimento","raw_affiliation_strings":["Universidade Federal de Goiás, Goiânia, Brazil","Universidade Federal de Goiás, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Goiás, Goiânia, Brazil","institution_ids":["https://openalex.org/I68106152"]},{"raw_affiliation_string":"Universidade Federal de Goiás, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003441276","display_name":"Falk Schreiber","orcid":"https://orcid.org/0000-0002-9307-3254"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Falk Schreiber","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany","University of Konstanz, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9307-3254","affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]},{"raw_affiliation_string":"University of Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5092830225"],"corresponding_institution_ids":["https://openalex.org/I189712700"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02920708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"10","first_page":"7363","last_page":"7376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14002","display_name":"Art, Technology, and Culture","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/1213","display_name":"Visual Arts and Performing Arts"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14002","display_name":"Art, Technology, and Culture","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/1213","display_name":"Visual Arts and Performing Arts"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6042146682739258},{"id":"https://openalex.org/keywords/celtic-languages","display_name":"Celtic languages","score":0.563255250453949},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5489237904548645},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.43720555305480957},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4150157570838928},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4030406177043915},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.3775888681411743},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30521178245544434},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.12801635265350342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6042146682739258},{"id":"https://openalex.org/C102125574","wikidata":"https://www.wikidata.org/wiki/Q25293","display_name":"Celtic languages","level":2,"score":0.563255250453949},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5489237904548645},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.43720555305480957},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4150157570838928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4030406177043915},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.3775888681411743},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30521178245544434},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.12801635265350342},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2025.3545481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3545481","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:40031622","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031622","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:kops.uni-konstanz.de:123456789/72546","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-12y6jrxw9nhz96","pdf_url":null,"source":{"id":"https://openalex.org/S4377196311","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:kops.uni-konstanz.de:123456789/72546","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-2-12y6jrxw9nhz96","pdf_url":null,"source":{"id":"https://openalex.org/S4377196311","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1497770810","https://openalex.org/W1541566670","https://openalex.org/W1548117670","https://openalex.org/W1786746188","https://openalex.org/W1838137418","https://openalex.org/W1946371345","https://openalex.org/W1974936141","https://openalex.org/W2003525146","https://openalex.org/W2008196074","https://openalex.org/W2052400534","https://openalex.org/W2055127468","https://openalex.org/W2060565253","https://openalex.org/W2060747124","https://openalex.org/W2063613490","https://openalex.org/W2075295902","https://openalex.org/W2077760293","https://openalex.org/W2079577476","https://openalex.org/W2079665716","https://openalex.org/W2098613931","https://openalex.org/W2103359219","https://openalex.org/W2121655825","https://openalex.org/W2130659183","https://openalex.org/W2133344022","https://openalex.org/W2143795190","https://openalex.org/W2164106566","https://openalex.org/W2479754631","https://openalex.org/W2751467574","https://openalex.org/W2798707364","https://openalex.org/W3017404036","https://openalex.org/W3091891110","https://openalex.org/W3119450747","https://openalex.org/W3172829096","https://openalex.org/W4245261811","https://openalex.org/W4250835057","https://openalex.org/W4308646962","https://openalex.org/W4323542749","https://openalex.org/W4398765138"],"related_works":["https://openalex.org/W2346931493","https://openalex.org/W2013728941","https://openalex.org/W4225274103","https://openalex.org/W2154046714","https://openalex.org/W2189613078","https://openalex.org/W2579659702","https://openalex.org/W2923661510","https://openalex.org/W1574055964","https://openalex.org/W1965329638","https://openalex.org/W2542318691"],"abstract_inverted_index":{"Celtic":[0,9,44],"knots,":[1],"an":[2,126],"ancient":[3],"art":[4],"form":[5],"often":[6,22],"linked":[7],"to":[8,72,79],"heritage,":[10],"have":[11],"been":[12],"used":[13],"historically":[14],"in":[15,40,58,63],"the":[16,24,33,41,59],"decoration":[17],"of":[18,26,43,50,61,128],"monuments":[19],"and":[20,28,46,105,121,133],"manuscripts,":[21],"symbolizing":[23],"notions":[25],"eternity":[27],"interconnectedness.":[29],"This":[30],"paper":[31],"introduces":[32],"framework":[34,114],"CelticGraph":[35,67,113],"designed":[36],"for":[37,115],"illustrating":[38],"graphs":[39,117],"style":[42],"knots":[45,120],"links.":[47],"The":[48,112],"process":[49],"creating":[51],"these":[52],"drawings":[53],"raises":[54],"interesting":[55],"combinatorial":[56],"concepts":[57],"theory":[60],"circuits":[62],"planar":[64],"graphs.":[65],"Further,":[66],"uses":[68],"a":[69,84,130],"novel":[70],"algorithm":[71],"represent":[73],"edges":[74],"as":[75,83,118,125],"B\u00e9zier":[76],"curves,":[77],"aiming":[78],"show":[80,92],"each":[81],"link":[82],"smooth":[85],"curve":[86],"with":[87,94],"limited":[88],"curvature.":[89],"We":[90],"also":[91],"that":[93],"our":[95],"production":[96],"mechanisms":[97],"we":[98],"can":[99],"compute":[100],"any":[101,107],"4-regular":[102],"plane":[103],"graph":[104],"thereby":[106],"celtic":[108,119],"knot":[109],"or":[110],"link.":[111],"drawing":[116],"links":[122],"is":[123],"implemented":[124],"add-on":[127],"Vanted,":[129],"network":[131],"visualization":[132],"analysis":[134],"tool.":[135]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}