Circle Packing : A Mathematical Tale

1376 NOTICES OF THE AMS VOLUME 50, NUMBER 11 T he circle is arguably the most studied object in mathematics, yet I am here to tell the tale of circle packing, a topic which is likely to be new to most readers. These packings are configurations of circles satisfying preassigned patterns of tangency, and we will be concerned here with their creation, manipulation, and interpretation. Lest we get off on the wrong foot, I should caution that this is NOT twodimensional “sphere” packing: rather than being fixed in size, our circles must adjust their radii in tightly choreographed ways if they hope to fit together in a specified pattern. In posing this as a mathematical tale, I am asking the reader for some latitude. From a tale you expect truth without all the details; you know that the storyteller will be playing with the plot and timing; you let pictures carry part of the story. We all hope for deep insights, but perhaps sometimes a simple story with a few new twists is enough—may you enjoy this tale in that spirit. Readers who wish to dig into the details can consult the “Reader’s Guide” at the end.

[1]  Kenneth Stephenson,et al.  A circle packing algorithm , 2003, Comput. Geom..

[2]  A. Bobenko,et al.  Minimal surfaces from circle patterns : Geometry from combinatorics , 2003, math/0305184.

[3]  A. Bobenko,et al.  Variational principles for circle patterns and Koebe’s theorem , 2002, math/0203250.

[4]  David A. Rottenberg,et al.  Quasi-Conformally Flat Mapping the Human Cerebellum , 1999, MICCAI.

[5]  Philip L. Bowers,et al.  A \REGULAR" PENTAGONAL TILING OF THE PLANE , 1997 .

[6]  Philip L. Bowers,et al.  A BRANCHED ANDREEV-THURSTON THEOREM FOR CIRCLE PACKINGS OF THE SPHERE , 1996 .

[7]  O. Schramm,et al.  The inverse Riemann mapping theorem for relative circle domains. , 1995 .

[8]  Oded Schramm,et al.  Fixed points, Koebe uniformization and circle packings , 1993 .

[9]  Y. C. Verdière.  Un principe variationnel pour les empilements de cercles , 1991 .

[10]  Alan F. Beardon,et al.  The Schwarz-Pick Lemma for circle packings , 1991 .

[11]  R. Brooks.  Circle packings and co-compact extensions of Kleinian groups , 1986 .

[12]  Robert Brooks,et al.  The spectral geometry of the Apollonian packing , 1985 .

[13]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[14]  W. S. Brown.  “The Kiss Precise” , 1969, Nature.

[15]  W. Floyd,et al.  Constructing rational maps from subdivision rules , 2003 .

[16]  Kenneth Stephenson.  Circle Packing and Discrete Analytic Function Theory , 2002 .

[17]  G. Brock Williams,et al.  Approximation of Quasisymmetries Using Circle Packings , 2001, Discret. Comput. Geom..

[18]  Kenneth Stephenson,et al.  Geometric Sequences Of Discs In The Apollonian Packing , 1997 .

[19]  Oded Schramm,et al.  Circle patterns with the combinatorics of the square grid , 1997 .

[20]  Kenneth Stephenson,et al.  The branched Schwarz lemma: a classical result via circle packing. , 1995 .

[21]  Kenneth Stephenson,et al.  Circle Packing: Experiments In Discrete Analytic Function Theory , 1995, Exp. Math..

[22]  Alan F. Beardon,et al.  Spiral hexagonal circle packings in the plane , 1994 .

[23]  Philip L. Bowers,et al.  Circle packings in surfaces of finite type: an in situ approach with applications to moduli , 1993 .

[24]  B. Rodin,et al.  The convergence of circle packings to the Riemann mapping , 1987 .