CelticGraph: Drawing Graphs as Celtic Knots and Links

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 comb...

Full description

Saved in:
Bibliographic Details
Main Authors Eades, Peter, Gröne, Niklas, Klein, Karsten, Eades, Patrick, Schreiber, Leo, Hailer, Ulf, Schreiber, Falk
Format Journal Article
LanguageEnglish
Published 06.09.2023
Subjects
Computer Science - Computational Geometry
Online AccessGet full text

Cover

More Information
Summary: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\'ezier curves, aiming to show each link as a smooth curve with limited curvature.
DOI:10.48550/arxiv.2309.02852