English

Packing Disks by Flipping and Flowing

Metric Geometry 2020-05-28 v3 Combinatorics

Abstract

We provide a new type of proof for the Koebe-Andreev-Thurston (KAT) planar circle packing theorem based on combinatorial edge-flips. In particular, we show that starting from a disk packing with a maximal planar contact graph GG, one can remove any flippable edge ee^- of this graph and then continuously flow the disks in the plane, such that at the end of the flow, one obtains a new disk packing whose contact graph is the graph resulting from flipping the edge ee^- in GG. This flow is parameterized by a single inversive distance.

Cite

@article{arxiv.1910.02327,
  title  = {Packing Disks by Flipping and Flowing},
  author = {Robert Connelly and Steven J. Gortler},
  journal= {arXiv preprint arXiv:1910.02327},
  year   = {2020}
}

Comments

Published version

R2 v1 2026-06-23T11:35:24.830Z