Publikation:

Interweaving Mathematics and Art : Drawing Graphs as Celtic Knots and Links with CelticGraph

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2025

Autor:innen

Eades, Peter
Eades, Patrick
Schreiber, Leo
Hailer, Ulf
do Nascimento, Hugo A. D.

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1109/tvcg.2025.3545481
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published

Erschienen in

IEEE Transactions on Visualization and Computer Graphics. Institute of Electrical and Electronics Engineers (IEEE). ISSN 1077-2626. eISSN 1941-0506. Verfügbar unter: doi: 10.1109/tvcg.2025.3545481

Zusammenfassung

Celtic knots, an ancient art form often linked to Celtic heritage, have been used historically in the decoration of monuments and manuscripts, often symbolizing the notions of eternity and interconnectedness. This paper introduces the framework CelticGraph designed for illustrating graphs in the style of Celtic knots and links. The process of creating these drawings raises interesting combinatorial concepts in the theory of circuits in planar graphs. Further, CelticGraph uses a novel algorithm to represent edges as Bézier curves, aiming to show each link as a smooth curve with limited curvature. We also show that with our production mechanisms we can compute any 4-regular plane graph and thereby any celtic knot or link. The CelticGraph framework for drawing graphs as celtic knots and links is implemented as an add-on of Vanted, a network visualization and analysis tool.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690GRÖNE, Niklas, Peter EADES, Karsten KLEIN, Patrick EADES, Leo SCHREIBER, Ulf HAILER, Hugo A. D. DO NASCIMENTO, Falk SCHREIBER, 2025. Interweaving Mathematics and Art : Drawing Graphs as Celtic Knots and Links with CelticGraph. In: IEEE Transactions on Visualization and Computer Graphics. Institute of Electrical and Electronics Engineers (IEEE). ISSN 1077-2626. eISSN 1941-0506. Verfügbar unter: doi: 10.1109/tvcg.2025.3545481
BibTex
@article{Grone2025Inter-72546,
  title={Interweaving Mathematics and Art : Drawing Graphs as Celtic Knots and Links with CelticGraph},
  year={2025},
  doi={10.1109/tvcg.2025.3545481},
  issn={1077-2626},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  author={Gröne, Niklas and Eades, Peter and Klein, Karsten and Eades, Patrick and Schreiber, Leo and Hailer, Ulf and do Nascimento, Hugo A. D. and Schreiber, Falk}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/72546">
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2025-03-03T14:05:16Z</dc:date>
    <dc:creator>Gröne, Niklas</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:abstract>Celtic knots, an ancient art form often linked to Celtic heritage, have been used historically in the decoration of monuments and manuscripts, often symbolizing the notions of eternity and interconnectedness. This paper introduces the framework CelticGraph designed for illustrating graphs in the style of Celtic knots and links. The process of creating these drawings raises interesting combinatorial concepts in the theory of circuits in planar graphs. Further, CelticGraph uses a novel algorithm to represent edges as Bézier curves, aiming to show each link as a smooth curve with limited curvature. We also show that with our production mechanisms we can compute any 4-regular plane graph and thereby any celtic knot or link. The CelticGraph framework for drawing graphs as celtic knots and links is implemented as an add-on of Vanted, a network visualization and analysis tool.</dcterms:abstract>
    <dcterms:title>Interweaving Mathematics and Art : Drawing Graphs as Celtic Knots and Links with CelticGraph</dcterms:title>
    <dc:contributor>Eades, Peter</dc:contributor>
    <dc:contributor>Gröne, Niklas</dc:contributor>
    <dc:creator>Hailer, Ulf</dc:creator>
    <dc:creator>Schreiber, Falk</dc:creator>
    <dc:contributor>Schreiber, Leo</dc:contributor>
    <dc:creator>do Nascimento, Hugo A. D.</dc:creator>
    <dc:creator>Schreiber, Leo</dc:creator>
    <dc:creator>Eades, Patrick</dc:creator>
    <dc:contributor>Hailer, Ulf</dc:contributor>
    <dc:creator>Klein, Karsten</dc:creator>
    <dc:contributor>do Nascimento, Hugo A. D.</dc:contributor>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Eades, Patrick</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2025-03-03T14:05:16Z</dcterms:available>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/72546"/>
    <dc:language>eng</dc:language>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:issued>2025</dcterms:issued>
    <dc:contributor>Klein, Karsten</dc:contributor>
    <dc:creator>Eades, Peter</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Schreiber, Falk</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Ja
Online First: Zeitschriftenartikel, die schon vor ihrer Zuordnung zu einem bestimmten Zeitschriftenheft (= Issue) online gestellt werden. Online First-Artikel werden auf der Homepage des Journals in der Verlagsfassung veröffentlicht.
Diese Publikation teilen