Variational principles for circle patterns and Koebe's theorem

Transactions of the American Mathematical Society

Volumn 356, Issue 2, 2004, Pages 659-689

  Bobenko, Alexander I ^a   Springborn, Boris A ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0742271500     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-03-03239-2     Document Type: Article

References (26)

1. [Bow91] B. H. Bowditch, Singular Euclidean structures on surfaces, J. London Math. Soc. (2) 44 (1991), no. 3, 553-565. MR 931:57014
2. [Brä92] W. Brägger, Kreispackungen und Triangulierungen, Enseign. Math. 38 (1992), 201-217. MR 94b:52032
3. [BS93] G. R. Brightwell and E. R. Scheinerman, Representations of planar graphs, SIAM J. Discrete Math. 6 (1993), no. 2, 214-229. MR 95d:05043
4. [BS02] A. I. Bobenko and Yu. B. Suris, Integrble systems on quad-graphs, Internat. Math. Res. Notices 2002, no. 11, 573-612. MR 2003d:37127
5. [CdV91] Y. Colin de Verdiére, Un principe variationnel pour les empilements de cercles, Invent. Math. 104 (1991), 655-669. MR 92h:57020
6. [DS95] T. Dubejko and K. Stephenson, Circle packing: experiments in discrete analytic function theory, Experiment. Math. 4 (1995), no. 4, 307-348. MR 97f:57027
7. [FF62] L. R. Ford, Jr. and D. R. Fulkerson, Flows in networks, Princeton University Press, Princeton, NJ, 1962. MR 28:2917
8. [Gar92] B. T. Garrett, Circle packings and polyhedral surfaces, Discrete Comput. Geom, 8 (1992), 429-440. MR 93g:52014
9. [Gib77] P. J. Giblin, Graphs, surfaces and homology, Chapman and Hall, London, 1977. MR 55:11235
10. [HBS+99] M. K. Hurdal, P. L. Bowers, K. Stephenson, De Witt L. Sumners, K. Rehm, K. Schaper, and D. A. Rottenberg, Quasi-conformally flat mapping the human cerebellum, Medical Image Computing and Computer-Assisted Intervention - MICCAI '99 (Berlin) (Ch. Taylor and A. Colchester, eds.), Lecture Notes in Computer Science, vol. 1679, Springer-Verlag, 1999, pp. 279-286.
11. [Koe36] P. Koebe, Kontaktprobleme der konformen Abbildung, Abh. Sächs. Akad. Wiss. Leipzig Math.-Natur. Kl. 88 (1936), 141-164.
12. [Lei01] G. Leibon, Characterizing the Delaunay decompositions of compact hyperbolic surfaces, Geom. Topol. 6 (2002), 363-391. MR 2003c:52034
13. [Lew81] L. Lewin, Polylogarithms and associated functions, North Holland, New York, 1981. MR 83b:33019
14. [Mar01] D. Martindale, Road map for the mind, Scientific American 285 (2001), 13.
15. [Mer01] Ch. Mercat, Discrete Riemann surfaces and the Ising model, Commun. Math. Phys. 218 (2001), 177-216. MR 2002c:82019
16. [Moh93] B. Mohar, A polynomial time circle packing algorithm, Discrete Math. 117 (1993), 257-263. MR 94h:52038
17. [Riv94] I. Rivin, Euclidean structures on simplicial surfaces and hyperbolic volume, Ann. of Math. 139 (1994), 553-580. MR 96h:57010
18. [Riv96] _, A characterization of ideal polyhedra in hyperbolic 3-space, Ann. of Math. 143 (1996), 51-70. MR 961:52008
19. [Riv99] _, Combinatorial optimization in geometry, Preprint arXiv:math.GT/9907032, July 1999, To appear in Adv. in Appl. Math.
20. [Sac94] H. Sachs, Coin graphs, polyhedra, and conformal mappings, Discrete Math. 134 (1994), 133-138. MR 95J:52020
21. [Sch92] O. Schramm, How to cage an egg, Invent. Math. 107 (1992), no. 3, 543-560. MR 93c:52009
22. [Sch02] J. M. Schlenker, Hyperbolic manifolds with polyhedral boundary, Preprint. ArXiv:math.GT/0111136, v.5, September 2002.
23. [SR34] E. Steinitz and H. Rademacher, Vorlesungen über die Theorie der Polyeder, Springer-Verlag, Berlin, 1934. MR 55:3962 (reprint)
24. [Ste22] E. Steinitz, Polyeder und Raumeinteilungen, Encyclopädie der mathematischen Wissenschaften, vol. 3 (Geometrie), 1922, Part 3AB12, pp. 1-139.
25. [Thu] W. P. Thurston, The geometry and topology of three-manifolds, electronic version 1.0 of 1997. A version is currently available from the Mathematical Sciences Research Institute at the URL http://www.msri.org/publications/books/gt3m/.
26. [Zie95] G. M. Ziegler, Lectures on polytopes, Springer-Verlag, 1995. MR 96a:52011