Chapter 11 Circle packing and discrete analytic function theory

Handbook of Complex Analysis

Volumn 1, Issue , 2002, Pages 333-370

  Stephenson, Kenneth ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4944233259     PISSN: 18745709     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1874-5709(02)80013-0     Document Type: Chapter

References (102)

1. Technion Preprint. Aharonov D. The Descartes circle theorem and applications to function theory (1991)
2. Aharonov D. The hexagonal packing lemma and the Rodin Sullivan Conjecture. Trans. Amer. Math. Soc. 343 (1994) 157-167
3. Aharonov D. The sharp constant in the ring lemma. Complex Variables Theory Appl. 33 (1997) 27-31
4. (dedicated to Goluzin). Aharonov D., and Stephenson K. Geometric sequences of discs in the Apollonian packing. Algebra i Analiz 9 3 (1997) 104-140
5. Ahlfors L.V. Conformai Invariants: Topics in Geometric Function Theory (1973), McGraw-Hill, New York
6. Ahlfors L.V., and Sario L. Riemann Surfaces (1960), Princeton Univ. Press, Princeton, NJ
7. Andreev E.M. Convex polyhedra in Lobacevskii space. Math. USSR Sb. 10 (1970) 413-440
8. Andreev E.M. Convex polyhedra of finite volume in Lobacevskii space. Math. USSR Sb. 12 (1970) 255-259
9. Beardon A.F., Dubejko T., and Stephenson K. Spiral hexagonal circle packings in the plane. Geom. Dedicata 49 (1994) 39-70
10. Beardon A.F., and Stephenson K. The uniformization theorem for circle packings. Indiana Univ. Math. J. 39 (1990) 1383-1425
11. Beardon A.F., and Stephenson K. Circle packings in different geometries. Tohoku Math. J. 43 (1991) 27-36
12. Beardon A.F., and Stephenson K. The Schwarz-Pick lemma for circle packings. Illinois J. Math. 35 (1991) 577-606
13. Benjamini I., and Schramm O. Harmonic functions on planar and almost planar graphs and manifolds, via circle packings. Invent. Math. 126 (1996) 565-587
14. (French Scientific American). Berger M. Les placements de cercles. Pour la Science 176 (1992)
15. Bowers P.L. The upper Perron method for labelled complexes with applications to circle packings. Proc. Cambridge Philos. Soc. 114 (1993) 321-345
16. Bowers P.L. Negatively curved graph and planar metrics with applications to type. Michigan Math. J. 45 (1998) 31-53
17. [17]P.L. Bowers and K. Stephenson, Uniformizing dessins and Belyi maps via circle packing, Mem. Amer. Math. Soc, to appear.
18. Bowers P.L., and Stephenson K. The set of circle packing points in the Teichmüller space of a surface of finite conformai type is dense. Math. Proc. Cambridge Philos. Soc. III (1992) 487-513
19. Bowers P.L., and Stephenson K. Circle packings in surfaces of finite type: An in situ approach with applications to moduli. Topology 32 (1993) 157-183
20. Bowers P.L., and Stephenson K. A branched Andreev-Thurston theorem for circle packings of the sphere. Proc. London Math. Soc. 73 (1996) 185-215 3
21. Bowers P.L., and Stephenson K. A "regular" pentagonal tiling of the plane. Conformai Geometry and Dynamics 1 (1997) 58-86
22. Brägger W. Kreispackungen und Triangulierungen. L'Enseignement Math. 38 (1992) 201-217
23. Preprint. Brägger W. Disk packings and volume of hyperbolic polyhedra (1993)
24. Brooks R. On the deformation theory of classical Schottky groups. Duke Math. J. 52 (1985) 1009-1024
25. Brooks R. Circle packings, co-compact extensions of Kleinian groups. Invent. Math. 86 (1986) 461-469
26. Callahan K., and Rodin B. Circle packing immersions from regularly exhaustible surfaces. Complex Variables Theory Appl. 21 (1993) 171-177
27. Cannon J.W., Floyd W.J., and Parry W. Finite subdivision rules. Conform. Geom. Dyn. 5 (2001) 153-196
28. Cannon J.W., Floyd W.J., and Parry W. Squaring rectangles: the finite Riemann Mapping Theorem. In: Abikoff W., et al. (Ed). The Mathematics Legacy of Wilhelm Magnus: Groups, Geometry and Special Functions. Contemp. Math. Vol. 169 (1994), Amer. Math. Soc, Providence, RI 133-212
29. Carter I. Circle packing and conformai mapping. Ph.D. Thesis (1989), UCSD
30. Carter I., and Rodin B. An inverse problem for circle packing and conformai mapping. Trans. Amer. Math. Soc. 334 (1992) 861-875
31. C. Collins and K. Stephenson, A circle packing algorithm, Comput. Geom., to appear.
32. Verdière Y.C.d. Empilements de cercles: Convergence d'une méthode de point fixe. Forum Math. 1 (1989) 395-402
33. Verdière Y.C.d. Une principe variationnel pour les empilements de cercles. Invent. Math. 104 (1991) 655-669
34. Verdière Y.C.d., and Mathéus F. Empilements de cercles et approximations conformes. Comptes rendus de la Table Ronde de Géométrie Riemannienne en l'honneur de Marcel Berger, Seminaires et Congres (1994), SMF
35. Verdière Y.C.d., and Mathéus F. Empilements de cercles et approximations conformes. Les Actes de la Table Ronde de Géométrie Riemannienne en l'honneur de Marcel Berger. Lumigny, 13-17 juillet 1992. Seminaires et Congres (1996), SMF No. 1
36. 2. Discrete Comput. Geom. 12 (1994) 105-116
37. Doyle P., He Z.-X., and Rodin B. Second derivatives and estimates for hexagonal circle packings. Discrete Comput. Geom. 11 (1994) 35-49
38. Dubejko T. Branched circle packings and discrete Blaschke products. Trans. Amer. Math. Soc. 347 10 (1995) 4073-4103
39. 1997. Dubejko T. Circle-packing connections with random walks and a finite volume method. Sémin. Théor. Spectr. Géom. 15 (1996) 153-161
40. Dubejko T. Approximation of analytic Junctions with prescribed boundary conditions by circle packing maps. Discrete Comput. Geom. 17 (1997) 67-77
41. Dubejko T. Circle packings in the unit disc. Complex Variables Theory Appl. 32 (1997) 29-50
42. Dubejko T. Discrete solutions of Dirichlet problems, finite volumes, and circle packings, circle packings. Discrete Comput. Geom. 22 1 (1999) 19-39
43. Dubejko T. Infinite branched packings and discrete complex polynomials. J. London Math. Soc. 56 (1997) 347-368
44. Dubejko T. Recurrent random walks, Liouville's theorem and circle packings. Math. Proc. Cambridge Philos. Soc. 121 (1997) 531-546 3
45. Dubejko T., and Stephenson K. The branched Schwarz lemma: a classical result via circle packing. Michigan Math. J. 42 (1995) 211-234
46. Dubejko T., and Stephenson K. Circle packing: Experiments in discrete analytic function theory. Experiment. Math. 4 4 (1995) 307-348
47. 1912. Fricke R., and Klein F. Vorlesungen über die Theorie der automorphen Funktionen Vol I (1897), B.G. Teubner
48. 1912. Fricke R., and Klein F. Vorlesungen über die Theorie der automorphen Funktionen Vol II (1897), B.G. Teubner
49. Garrett B.T. Circle packings and polyhedral surfaces. Discrete Comput. Geom. 8 (1992) 429-440
50. Hansen L.J. On the Rodin and Sullivan ring lemma. Complex Variables Theory Appl. 10 (1988) 23-30
51. He Z.-X. Solving Beltrami equations by circle packing. Trans. Amer. Math. Soc. 322 (1990) 657-670
52. He Z.-X. An estimate for hexagonal circle packings. J. Differential Geom. 33 (1991) 395-4412
53. He Z.-X. Coarsely quasi-homogeneous circle packings. Michigan Math. J. 41 (1994) 175-180
54. He Z.-X. Rigidity of infinite diskpatterns. Ann. of Math. 149 (1999) 1-33
55. He Z.-X., and Rodin B. Convergence of circle packings of finite valence to Riemann mappings. Comm. Anal. Geom. 1 (1993) 31-41
56. He Z.-X., and Schramm O. Fixed points, Koebe uniformization and circle packings. Ann. of Math. 137 (1993) 369-406
57. He Z.-X., and Schramm O. Rigidity of circle domains whose boundary has σ-finite linear measure. Invent. Math. 115 (1994) 297-310
58. He Z.-X., and Schramm O. Hyperbolic and parabolic packings. Discrete Comput. Geom. 14 (1995) 123-149
59. He Z.-X., and Schramm O. Inverse Riemann mapping theorem for relative circle domains. Pacific J. Math. 171 (1995) 157-165
60. He Z.-X., and Schramm O. Koebe uniformization for "almost circle domains". Amer. J. Math. 117 (1995) 653-667
61. He Z.-X., and Schramm O. On the convergence of circle packings to the Riemann map. Invent. Math. 125 (1996) 285-305
62. ∞-convergence of hexagonal disk packings to the Riemann map. Acta Math. 180 (1998) 219-245
63. Hodgson C.D. Deduction of Andreev's theorem from Rivin's characterization of convex hyperbolic polyhedra. Topology 90, Proceedings of Research Semester in Low Dimensional Topology at OSU (1992), De Gruyter Verlag, New York
64. Hurdal M.K., Bowers P.L., Stephenson K., Sumners D.W.L., Rehm K., Schaper K., and Rottenberg D.A. Quasi-conformally flat mapping the human cerebellum. In: Taylor C., and Colchester A. (Eds). Medical Image Computing and Computer-Assisted Intervention, MICCAI'99. Lecture Notes in Computer Science Vol. 1679 (1999), Springer, Berlin 279-286
65. Koebe P. Kontaktprobleme der konformen Abbildung. Math.-Phys. Kl. 88 (1936) 141-164
66. Malitz S., and Papakostas A. On the angular resolution of planar graphs. SIAM J. Discrete Math. 7 (1994) 172-183
67. Marden A., and Rodin B. On Thurston's formulation and proof of Andreev's theorem. Computational Methods and Function Theory, Proceeding, Valparaiso 1989. Lecture Notes in Math. Vol. 1435 (1990), Springer, Berlin 103-115
68. 1994. Mathéus F. Rigidité des empilements infinis immergés proprement dans le plan et dans le disque. Séminaire de Théorie Spectrale et Géométrie 12 (1993) 69-85
69. Mathéus F. Empilements de cercles : rigidité, discretisation d'applications conformes. Ph.D. Thesis (1994), Institut Fourier, Grenoble
70. Mathéus F. Empilements de cercles et représentations conformes: une nouvelle preuve du théorème de Rodin-Sullivan. Enseign. Math. 42 (1996) 125-152
71. McCaughan G.J. Some topics in circle packing. Ph.D. Thesis (1996), University of Cambridge
72. McCaughan G.J. A recurrence/transience result for circle packings. Proc. Amer. Math. Soc. 126 (1998) 3647-3656
73. Miller G.L., Teng S.-H., and Vavasis S.A. A unified geometric approach to graph separators. Proc. 32nd Symp. on Found, of Comp. Sci. (1991) 538-547
74. May. Miller G.L., and Thurston W. Separators in two and three dimensions. Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (1990), ACM, Baltimore 300-309
75. Minda D., and Rodin B. Circle packing and Riemann surfaces. J. Anal. Math. 57 (1991) 221-249
76. Mohar B. A polynomial time circle packing algorithm. Discrete Math. 117 (1993) 257-263
77. Morgan J.W. On Thurston's uniformization theorem for three-dimensional manifolds. In: Bass H., and Morgan J.W. (Eds). The Smith Conjecture (1984), Academic Press, New York 37-126
78. Nimershiem B. Isometry classes of flat 2-tori appearing as cusps of hyperbolic 3-manifolds are dense in the moduli space of the torus. In: Johannson K. (Ed). Low-Dimensional Topology (1992), International Press, Boston, Knoxville
79. Pach J., and Agarwal P.K. Combinatorial Geometry (1995), Wiley, New York
80. Princeton. Rivin I. On geometry of convex polyhedra in hyperbolic 3-space. Ph.D. Thesis (1986)
81. Rodin B. Schwarz's lemma for circle packings. Invent. Math. 89 (1987) 271-289
82. Rodin B. Schwarz's lemma for circle packings II. J. Differential Geom. 30 (1989) 539-554
83. Rodin B. On a problem of A. Beardon and K. Stephenson. Indiana Univ. Math. J. 40 (1991) 271-275
84. Rodin B., and Sullivan D. The convergence of circle packings to the Riemann mapping. J. Differential Geom. 26 (1987) 349-360
85. Rothen F., and Koch A.-J. Phyllotaxis or the properties of spiral lattices.II. Packing of circles along logarithmic spirals. J. Phys. France 50 (1989) 1603-1621
86. Sachs H. Coin graphs, polyhedra, and conformai mapping. Discrete Math. 134 (1994) 133-138
87. Schramm O. Existence and uniqueness of packings with specified combinatorics. Israel J. Math. 73 (1991) 321-341
88. Schramm O. Rigidity of infinite (circle) packings. J. Amer. Math. Soc. 4 (1991) 127-149
89. Schramm O. Square tilings with prescribed combinatorics. Israel J. Math. 84 (1993) 97-118
90. Schramm O. Conformai uniformization and packings. Israel J. Math. 93 (1996) 399-428
91. Schramm O. Circle patterns with the combinatorics of the square grid. Duke Math. J. 86 (1997) 347-389
92. Siders R. Layered circlepackings and the type problem. Proc. Amer. Math. Soc. 126 (1998) 3071-3074 10
93. 20 June. Soddy F. The Kiss Precise. poem. Nature (1936) 1021
94. Stephenson K. Circle packings in the approximation of conformai mappings. Amer. Math. Soc. Bulletin 23 2 (1990) 407-415
95. Stephenson K. A probabilistic proof of Thurston's conjecture on circle packings. Rend. Sem. Mat. Fis. Milano 66 (1996) 201-291
96. Stephenson K. Approximation of conformai structures via circle packing. In: Papamichael N., Ruscheweyh St., and Saff E.B. (Eds). Computational Methods and Function Theory 1997. Proceedings of the Third CMFT Conference Vol. 11 (1999), World Scientific, Singapore 551-582
97. W. Thurston, The geometry and topology of 3-manifolds, Princeton University Notes, Preprint.
98. March. Thurston W. The finite Riemann mapping theorem. Invited talk. An International Symposium at Purdue University on the occasion of the proof of the Bieberbach conjecture (1985)
99. Eeuwen J.v. The discrete Schwarz-Pick lemma for overlapping circles. Proc. Amer. Math. Soc. 121 (1994) 1087-1091
100. Wagner R. Ein Kontaktproblem der konformen Abbildung. J. Reine Angew. Math. 196 (1956) 99-132
101. Williams G.B. Approximation of quasisymmetries using circle packings. Discrete Comput. Geom. 25 1 (2001) 103-124
102. Preprint. Williams G.B. Discrete approximation of conformai weldings using circle packings (1999)