The Circle Packing Theorem
Asaf Nachmias · Lecture notes in mathematics · 2019
A graph G = (V, E) is planar planar graph if it can be properly drawn proper drawing in the plane, that is, if there exists a mapping sending the vertices to distinct points of $$\mathbb {R}^2$$ and edges to continuous curves between the corresponding vertices so that no two curves intersect, except at the vertices they share. We call such a mapping a proper drawing drawing of G.