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.


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:

Looking for an Expert?

The Project Leaders of the SFB-TRR 161 are experts in the field of visual computing. You are welcome to get in touch directly.

If you need help finding the right contact for your inquiry, please contact the Public Relations Team.

BOGY in der Forschung?

Du möchtest schon während der Schulzeit die Welt der Forschung kennenlernen? Du möchtest dich über die Studiengänge an unseren Transregio Partnern informieren? Du programmierst gerne oder interessierst dich für Informatik und Computergrafik?

Ein BOGY im SFB-TRR 161 gibt dir die Chance, dich mit unseren Forschern auszutauschen und in die Arbeitswelt der Wissenschaft einzutauchen.

Mehr erfahren