A branched Andreev-Thurston theorem for circle packings of the sphere

Proceedings of the London Mathematical Society

Volumn 73, Issue 1, 1996, Pages 185-215

  Bowers, Phil ^a   Stephenson, Kenneth ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040821326     PISSN: 00246115     EISSN: None     Source Type: Journal    
DOI: 10.1112/plms/s3-73.1.185     Document Type: Article

References (25)

1. E. M. ANDREEV, 'Convex polyhedra of finite volume in Lobacevskii space', Mat. Sb. 83 (1970) 256-260;
2. Math. USSR-Sb. 12 (1970) 255-259.
3. E. M. ANDREEV, 'Convex polyhedra in Lobacevskii space', Mat. Sb. 81 (123) (1970);
4. Math. USSR-Sb. 10 (1970) 413-440.
5. A. F. BEARDON and K. STEPHENSON, 'The uniformization theorem for circle packings', Indiana Univ. Math. J. 39 (1990) 1383-1425.
6. A. F. BEARDON and K. STEPHENSON, 'The Schwarz-Pick lemma for circle packings', Illinois J. Math. 35 (1991) 577-606.
7. P. L. BOWERS, 'The upper Perron method for labelled complexes with applications to circle packings', Math. Proc. Cambridge Philos. Soc. 114 (1993) 321-345.
8. R. BROOKS, 'On the deformation theory of classical Schottky groups', Duke Math. J. 52 (1985) 1009-1024.
9. J. W. CANNON, W. J. FLOYD, and W. PARRY, 'Squaring rectangles: the finite Riemann Mapping Theorem', Contemp. Math. 196 (1994) 133-212.
10. I. CARTER, 'Circle packing and conformal mapping', Ph.D. thesis, University of California at San Diego, 1989.
11. H. S. M. COXETER, Regular polytopes, 3rd edn (Dover, New York, 1973).
12. T. DUBEJKO, 'Branched circle packings and discrete Blaschke products', Trans. Amer. Math. Soc. 347 (1995) 4073-4103.
13. T. DUBEJKO and K. STEPHENSON, 'The branched Schwarz lemma: a classical result via circle packing', Michigan Math. J. 42 (1995) 211-234.
14. M. FORMANN, T. HAGERUP, J. HARALAMBIDES, M. KAUFMANN, F. T. LEIGHTON, A. SIMVONIS, E. WELZL, and G. WOEGINGER, 'Drawing graphs in the plane with high resolution', SIAM J. Comput. 22 (1993) 1035-1052.
15. C. D. HODGSON, 'Deduction of Andreev's theorem from Rivin's characterization of convex hyperbolic polyhedra', Topology 90, Proceedings of Research Semester in Low Dimensional Topology at Ohio State University (de Gruyter, New York, 1992), pp. 185-193.
16. P. KOEBE, 'Kontaktprobleme der Konformen Abbildung', Ber. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 88 (1936) 141-164.
17. A. MARDEN and B. RODIN, 'On Thurston's formulation and proof of Andreev's theorem', Computational methods and function theory, Proceedings, Valparaiso 1989, Lecture Notes in Mathematics 1435 (Springer, Berlin, 1990), pp. 103-115.
18. J. G. MAULDON, 'Sets of equally inclined spheres', Canad. J. Math. 14 (1962) 509-516.
19. G. L. MILLER and W. THURSTON, 'Separators in two and three dimensions', Baltimore, May 1990, Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (ACM, New York, 1990), pp. 300-309.
20. B. MOHAR, 'A polynomial time circle packing algorithm', Discrete Math. 117 (1993) 257-263.
21. J. W. MORGAN, 'On Thurston's uniformization theorem for three-dimensional manifolds', The Smith Conjecture (eds Hyman Bass and John W. Morgan, Academic Press, New York, 1984), pp. 37-126.
22. I. RIVIN, 'On geometry of convex polyhedra in hyperbolic 3-space', Ph.D. thesis, Princeton University, 1986.
23. B. RODIN and D. SULLIVAN, 'The convergence of circle packings to the Riemann mapping', J. Differential Geom. 26 (1987) 349-360.
24. W. THURSTON, 'The geometry and topology of 3-manifolds', preprint, Princeton University Notes, 1979.
25. J. VAN EEUWEN, 'The discrete Schwarz-Pick lemma for overlapping circles', Proc. Amer. Math. Soc. 121 (1994) 1087-1091.