Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic knots and links. The drawing process 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.
%0 Conference Paper
%1 10.1007/978-3-031-49272-3_2
%A Eades, Peter
%A Gröne, Niklas
%A Klein, Karsten
%A Eades, Patrick
%A Schreiber, Leo
%A Hailer, Ulf
%A Schreiber, Falk
%B Graph Drawing and Network Visualization
%C Cham
%D 2024
%E Bekos, Michael A.
%E Chimani, Markus
%I Springer Nature Switzerland
%K 2024 a09 sfbtrr161
%P 18--35
%R 10.1007/978-3-031-49272-3_2
%T CelticGraph: Drawing Graphs as Celtic Knots and Links
%U https://doi.org/10.1007/978-3-031-49272-3_2
%X Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic knots and links. The drawing process 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.
%@ 978-3-031-49272-3
@inproceedings{10.1007/978-3-031-49272-3_2,
abstract = {Celtic knots are an ancient art form often attributed to Celtic cultures, used to decorate monuments and manuscripts, and to symbolise eternity and interconnectedness. This paper describes the framework CelticGraph to draw graphs as Celtic knots and links. The drawing process raises interesting combinatorial concepts in the theory of circuits in planar graphs. Further, CelticGraph uses a novel algorithm to represent edges as B{\'e}zier curves, aiming to show each link as a smooth curve with limited curvature.},
added-at = {2024-04-12T11:54:01.000+0200},
address = {Cham},
author = {Eades, Peter and Gr{\"o}ne, Niklas and Klein, Karsten and Eades, Patrick and Schreiber, Leo and Hailer, Ulf and Schreiber, Falk},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2bc8da8c5dc3e5462e74db4ef42c4518d/christinawarren},
booktitle = {Graph Drawing and Network Visualization},
doi = {10.1007/978-3-031-49272-3_2},
editor = {Bekos, Michael A. and Chimani, Markus},
interhash = {a86b2c36d6c35646a8e2d270777340df},
intrahash = {bc8da8c5dc3e5462e74db4ef42c4518d},
isbn = {978-3-031-49272-3},
keywords = {2024 a09 sfbtrr161},
pages = {18--35},
publisher = {Springer Nature Switzerland},
timestamp = {2024-04-12T11:54:01.000+0200},
title = {CelticGraph: Drawing Graphs as Celtic Knots and Links},
url = {https://doi.org/10.1007/978-3-031-49272-3_2},
year = 2024
}