Computing Circle Packing Representations of Planar Graphs

Sally Dong, Yin Tat Lee, Kent Quanrud

The Circle Packing Theorem states that every planar graph can be represented as the tangency graph of a family of internally-disjoint circles. A well-known generalization is the Pr…