TY - JOUR
T1 - Lombardi drawings of knots and links
AU - Kindermann, Philipp
AU - Kobourov, Stephen
AU - Löffler, Maarten
AU - Nöllenburg, Martin
AU - Schulz, André
AU - Vogtenhuber, Birgit
N1 - Publisher Copyright:
© 2019, Carleton University. All rights reserved.
PY - 2019
Y1 - 2019
N2 - Knot and link diagrams are projections of one or more 3-dimensional simple closed curves into lR2, such that no more than two points project to the same point in lR2. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in lR3, so their projections should be smooth curves in lR2 with good continuity and large crossing angles: exactly the properties of Lombardi graph drawings (defned by circular-arc edges and perfect angular resolution). We show that several knots do not allow crossing-minimal plane Lombardi drawings. On the other hand, we identify a large class of 4-regular plane multigraphs that do have plane Lombardi drawings. We then study two relaxations of Lombardi drawings and show that every knot admits a crossing-minimal plane 2-Lombardi drawing (where edges are composed of two circular arcs). Further, every knot is near-Lombardi, that is, it can be drawn as a plane Lombardi drawing when relaxing the angular resolution requirement by an arbitrary small angular offset ε, while maintaining a 180◦ angle between opposite edges.
AB - Knot and link diagrams are projections of one or more 3-dimensional simple closed curves into lR2, such that no more than two points project to the same point in lR2. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in lR3, so their projections should be smooth curves in lR2 with good continuity and large crossing angles: exactly the properties of Lombardi graph drawings (defned by circular-arc edges and perfect angular resolution). We show that several knots do not allow crossing-minimal plane Lombardi drawings. On the other hand, we identify a large class of 4-regular plane multigraphs that do have plane Lombardi drawings. We then study two relaxations of Lombardi drawings and show that every knot admits a crossing-minimal plane 2-Lombardi drawing (where edges are composed of two circular arcs). Further, every knot is near-Lombardi, that is, it can be drawn as a plane Lombardi drawing when relaxing the angular resolution requirement by an arbitrary small angular offset ε, while maintaining a 180◦ angle between opposite edges.
UR - http://www.scopus.com/inward/record.url?scp=85075318460&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85075318460&partnerID=8YFLogxK
U2 - 10.20382/jocg.v10i1a15
DO - 10.20382/jocg.v10i1a15
M3 - Article
AN - SCOPUS:85075318460
SN - 1920-180X
VL - 10
SP - 444
EP - 476
JO - Journal of Computational Geometry
JF - Journal of Computational Geometry
IS - 1
ER -