**Planar Lombardi drawings for subcubic graphs**.

D. Eppstein.

arXiv:1206.6142.

*20th Int. Symp. Graph Drawing*, Redmond, Washington, 2012.

Springer,*Lecture Notes in Comp. Sci.*7704, 2013, pp. 126–137.

We show that every planar graph of maximum degree three has a planar Lombardi drawing and that some but not all 4-regular planar graphs have planar Lombardi drawings. The proof idea combines circle packings with a form of Möbius-invariant power diagram for circles, defined using three-dimensional hyperbolic geometry.

For the journal version, see "A Möbius-invariant power diagram and its applications to soap bubbles and planar lombardi drawing.".

(Slides)

Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.