arXiv Open Access 2023

CelticGraph: Drawing Graphs as Celtic Knots and Links

Peter Eades Niklas Gröne Karsten Klein Patrick Eades Leo Schreiber +2 lainnya
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

Penulis (7)

P

Peter Eades

N

Niklas Gröne

K

Karsten Klein

P

Patrick Eades

L

Leo Schreiber

U

Ulf Hailer

F

Falk Schreiber

Format Sitasi

Eades, P., Gröne, N., Klein, K., Eades, P., Schreiber, L., Hailer, U. et al. (2023). CelticGraph: Drawing Graphs as Celtic Knots and Links. https://arxiv.org/abs/2309.02852

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2023
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓