Lombardi Drawings of Knots and Links

by   Philipp Kindermann, et al.

Knot and link diagrams are projections of one or more 3-dimensional simple closed curves into R^2, such that no more than two points project to the same point in R^2. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in R^3, so their projections should be smooth curves in R^2 with good continuity and large crossing angles: exactly the properties of Lombardi graph drawings (defined by circular-arc edges and perfect angular resolution). We show that several knots do not allow plane Lombardi drawings. On the other hand, we identify a large class of 4-regular plane multigraphs that do have Lombardi drawings. We then study two relaxations of Lombardi drawings and show that every knot admits a 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 Lombardi drawing when relaxing the angular resolution requirement by an arbitrary small angular offset ε, while maintaining a 180^∘ angle between opposite edges.


page 1

page 2

page 3

page 4


Graphs with large total angular resolution

The total angular resolution of a straight-line drawing is the minimum a...

Stroke Fragmentation based on Geometry Features and HMM

Stroke fragmentation is one of the key steps in pen-based interaction. I...

On the Complexity of Lombardi Graph Drawing

In a Lombardi drawing of a graph the vertices are drawn as points and th...

An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants

A drawing of a graph in the plane is pseudolinear if the edges of the d...

Reconstruction of 3-D Rigid Smooth Curves Moving Free when Two Traceable Points Only are Available

This paper extends previous research in that sense that for orthogonal p...

The edge labeling of higher order Voronoi diagrams

We present an edge labeling of order-k Voronoi diagrams, V_k(S), of poin...

Dynamics of charged particles moving around Kerr black hole with inductive charge and external magnetic field

We mainly focus on the effects of small changes of parameters on the dyn...

Please sign up or login with your details

Forgot password? Click here to reset