On Primal-Dual Circle Representations
Stefan Felsner, Günter Rote · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2019
The Koebe-Andreev-Thurston Circle Packing Theorem states that every triangulated planar graph has a contact representation by circles. The theorem has been generalized in various ways. The most prominent generalization assures the existence of a primal-dual circle representation for every 3-connected planar graph. We present a simple and elegant elementary proof of this result.