Best Paper Award for “CelticGraph: Drawing Graphs as Celtic Knots and Links”

September 21, 2023; Christina Warren

At the 31st International Symposium on Graph Drawing and Network Visualization (GD ’23) in Palermo, Italy, Peter Eades, Niklas Gröne, Karsten Klein (A09), Patrick Eades, Leo Schreiber, Ulf Hailer, and Falk Schreiber (A09, D04, INF, Ö, MGK) won a best paper award for their publication “CelticGraph: Drawing Graphs as Celtic Knots and Links”.

With its focus on combinatorial and algorithmic aspects of graph drawing, their practical evaluation, as well as the design of network visualization systems and interfaces, GD has been the main annual event in the area of graph drawing and network visualization for about 30 years. The prize was awarded in the second of the conference’s two tracks: Experimental, applied, and network visualization aspects.

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ézier curves, aiming to show each link as a smooth curve with limited curvature.

Link to publication: https://arxiv.org/abs/2309.02852v1