We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Packing Disks by Flipping and Flowing

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 $G$, one can remove any flippable edge $e^-$ 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 $e^-$ in $G$. This flow is parameterized by a single inversive distance.
Comments: Published version
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
MSC classes: 52C26
Cite as: arXiv:1910.02327 [math.MG]
  (or arXiv:1910.02327v3 [math.MG] for this version)

Submission history

From: Steven Gortler [view email]
[v1] Sat, 5 Oct 2019 20:21:04 GMT (189kb,D)
[v2] Mon, 11 Nov 2019 15:17:17 GMT (189kb,D)
[v3] Wed, 27 May 2020 15:32:36 GMT (256kb,D)

Link back to: arXiv, form interface, contact.