تقرير
CelticGraph: Drawing Graphs as Celtic Knots and Links
| العنوان: | CelticGraph: Drawing Graphs as Celtic Knots and Links |
|---|---|
| المؤلفون: | Eades, Peter, Gröne, Niklas, Klein, Karsten, Eades, Patrick, Schreiber, Leo, Hailer, Ulf, Schreiber, Falk |
| سنة النشر: | 2023 |
| المجموعة: | Computer Science |
| مصطلحات موضوعية: | Computer Science - Computational Geometry |
| الوصف: | 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. Comment: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023) |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2309.02852 |
| رقم الأكسشن: | edsarx.2309.02852 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |