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 , one can remove any flippable edge 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 in . 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