Variational principles for circle patterns and Koebe’s theorem

We prove existence and uniqueness results for patterns of circles with prescribed intersection angles on constant curvature surfaces. Our method is based on two new functionals-one for the Euclidean and one for the hyperbolic case. We show how Colin de Verdiere's, Bragger's and Rivin's functionals can be derived from ours.

[1]  H. Hahn.  Encyklopädie der mathematischen Wissenschaften , 1928 .

[2]  E. Steinitz,et al.  Vorlesungen über die Theorie der Polyeder unter Einfluss der Elemente der Topologie , 1934 .

[3]  H. S. M. Coxeter,et al.  Vorlesungen über die Theorie der Polyeder , 1935 .

[4]  Notices , 1964 .

[5]  Frank Harary,et al.  Graph Theory , 2016 .

[6]  Paul D. McDermott,et al.  What Is A Map , 1969 .

[7]  F. Harary.  New directions in the theory of graphs , 1973 .

[8]  P. Giblin.  Graphs, surfaces, and homology , 1977 .

[9]  W. Thurston.  The geometry and topology of three-manifolds , 1979 .

[10]  Leonard Lewin,et al.  Polylogarithms and Associated Functions , 1981 .

[11]  David M. Mark,et al.  What is a map , 1990 .

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

[13]  B. Bowditch.  Singular euclidean structures on surfaces , 1991 .

[14]  B. M. Fulk.  MATH , 1992 .

[15]  Matthew V. Brahm.  Approximating maps of 2-manifolds with zero-dimensional nondegeneracy sets , 1992 .

[16]  Oded Schramm.  How to cage an egg , 1992 .

[17]  Warren D. Smith,et al.  A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere , 1992, math/9210218.

[18]  Brett T. Garrett,et al.  Circle packings and polyhedral surfaces , 1992, Discret. Comput. Geom..

[19]  Bojan Mohar,et al.  A polynomial time circle packing algorithm , 1993, Discret. Math..

[20]  Graham R. Brightwell,et al.  Representations of Planar Graphs , 1993, SIAM J. Discret. Math..

[21]  Igor Rivin.  On geometry of convex ideal polyhedra in hyperbolic 3-space , 1993 .

[22]  C. Hodgson,et al.  A characterization of compact convex polyhedra in hyperbolic 3-space , 1993 .

[23]  Horst Sachs,et al.  Coin graphs, Polyhedra, and conformal mapping , 1994, Discret. Math..

[24]  G. Ziegler.  Lectures on Polytopes , 1994 .

[25]  Igor Rivin.  Euclidean Structures on Simplicial Surfaces and Hyperbolic Volume , 1994 .

[26]  Charles H. C. Little,et al.  The Foundations of Topological Graph Theory , 1995 .

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

[28]  Igor Rivin.  A characterization of ideal polyhedra in hyperbolic $3$-space , 1996 .

[29]  Gui-Song Li.  Kojima’s eta-function for manifold links in higher dimensions , 1997 .

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

[31]  David M. Jackson,et al.  An atlas of the smaller maps in orientable and nonorientable surfaces , 2000 .

[32]  Yuri B. Suris,et al.  Integrable systems on quad-graphs , 2001, nlin/0110004.

[33]  Road Map for the Mind. , 2001 .

[34]  C. Mercat.  Discrete Riemann Surfaces and the Ising Model , 2001, 0909.3600.

[35]  Gregory Leibon.  Characterizing the Delaunay decompositions of compact hyperbolic surfaces , 2001, math/0103174.

[36]  Igor Rivin.  Combinatorial optimization in geometry , 2003, Adv. Appl. Math..