A variational principle for weighted delaunay triangulations and hyperideal polyhedra

Journal of Differential Geometry

Volumn 78, Issue 2, 2008, Pages 333-367

  Springborn, Boris A ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41749085066     PISSN: 0022040X     EISSN: 1945743X     Source Type: Journal    
DOI: 10.4310/jdg/1203000270     Document Type: Article

References (37)

1. A.D. Alexandrov, Convex Polyhedra, Springer, Berlin, 2005, english edition of the 1950 Russian classic with added material.
2. E.M. Andreev, On convex polyhedra in Lobacevskii spaces, Math. USSR, Sb. 10 (1970) 413-440.
3. E.M. Andreev, On convex polyhedra of finite volume in Lobacevskii spaces, Math. USSR, Sb. 12 (1970) 255-259.
4. X. Bao & F. Bonahon, Hyperideal polyhedra in hyperbolic 3-space, Bull. Soc. Math. France 130(3) (2002) 457-491.
5. A.I. Bobenko & I. Izmestiev, Alexandrov’s theorem, weighted Delaunay triangu-lations, and mixed volumes, preprint, arxiv:math.DG/0609447, 2006.
6. A.I. Bobenko & B.A. Springborn, Variational principles for circle patterns and Koebe’s theorem, Trans. Amer. Math. Soc. 356(2) (2004) 659-689 (electronic).
7. A.I. Bobenko & B.A. Springborn, A discrete Laplace-Beltrami operator for simplicial surfaces, preprint, arXiv:math.DG/0503219, 2005, to appear in Discrete Comput. Geom.
8. B.H. Bowditch, Singular euclidean structures on surfaces, J. London Math. Soc. (2) 44 (1991), 553-565.
9. P.L. Bowers & M.K. Hurdal, Planar conformal mappings of piecewise flat surfaces, Visualization and Mathematics III (Hans-Christian Hege and Konrad Polthier, eds.), Springer-Verlag, Berlin, 2003, 3-34.
10. B. Chow & F. Luo, Combinatorial Ricci flows on surfaces, J. Differential Geom. 63 (2003) 97-129.
11. T. Clausen, Ueber die Function sin φ2 sin2φ+ 32 sin3φ+etc, J. Reine Angew. Math. 8 (1832) 298-300, ERAM 008.0308cj.
12. Y. Colin de Verdiere, Un principe variationnel pour les empilements de cercles, Invent. Math. 104(3) (1991) 655-669.
13. H.S.M. Coxeter, The functions of Schlafli and Lobatschefsky, Quarterly Journal of Mathematics (Oxford series) 6 (1935), 13-29. republished in ‘Twelve Geometric Essays’, Southern Illinois University Press, Carbondale, Ill., 1968, 3-20, which was in turn republished as ‘The Beauty of Geometry. Twelve Essays’, Dover Publications, Mineola, NY, 1999.
14. P. Doyle & G. Leibon, 23040 symmetries of hyperbolic tetrahedra, preprint, arXiv:math.GT/0309187, 2003.
15. H. Edelsbrunner, Geometry and topology for mesh generation, Cambridge Mono-graphs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, 2001.
16. M.K. Hurdal, P.L. Bowers, K. Stephenson, D.W.L. Sumners, K. Schaper K. Rehm, & D.A. Rotternberg, Quasi-conformally flat mapping the human cere-bellum, Medical Image Computing and Computer-Assisted Intervention (MIC-CAI’99) (C. Taylor and A. Colchester, eds.), Lecture Notes in Computer Science, 1679, Springer-Verlag, Berlin, 1999, 279-286.
17. R. Kellerhals, On the volume of hyperbolic polyhedra, Math. Ann. 285 (1989) 541-569.
18. L. Kharevych, B. Springborn, & P. Schroder, Discrete conformal mappings via circle patterns, ACM Transactions on Graphics 25(2) (2006) 412-438.
19. G. Leibon, Characterizing the Delaunay decompositions of compact hyperbolic surfaces, Geometry and Topology 6 (2002) 361-391.
20. L. Lewin, Polylogarithms and Associated Functions, North Holland, New York, 1981.
21. N.J. Lobatschefskij, Imanginare Geometrie und ihre Anwendung auf einige In-tegrale, Abhandlungen zur Geschichte der mathematischen Wissenschaften mit Einschluss ihrer Anwendungen, 19, 1904, collection of two articles originally published in Kazan in 1835 and 1836, translated into German from the Russian original, edited and annotated by H. Liebmann.
22. J. Milnor, Hyperbolic geometry: the first 150 years, Bull. Amer. Math. Soc. 6(1) (1982) 9-24.
23. J. Milnor, Collected Papers, Volume 1, Geometry, Publish or Perish, Houston, 1994.
24. J. Milnor, How to compute volume in hyperbolic space, in ‘Collected Papers’, [23], 189-212.
25. J. Milnor, The Schlafli differential equality, in ‘Collected Papers’, [23], 281-295.
26. I. Rivin, Euclidean structures of simplicial surfaces and hyperbolic volume, Ann. of Math. 139 (1994) 553-580.
27. I. Rivin, A characterization of ideal polyhedra in hyperbolic 3-space, Ann. of Math. (2) 143(1) (1996) 51-70.
28. I. Rivin, Combinatorial optimization in geometry, Adv. in Appl. Math. 31(1) (2003) 242-271.
29. R.K.W. Roeder, J.H. Hubbard, & W.D. Dunbar, Andreev’s theorem on hyperbolic polyhedra, Annales de l’Institut Fourier 57(3) (2007) 825-882.
30. L. Schlafli, Theorie der vielfachen Kontinuitãt, Gesammelte mathematische Ab-handlungen, 1, Birkhauser, 1950, 167-392.
31. J.-M. Schlenker, Hyperideal circle patterns, Math. Res. Lett. 12(1) (2005) 85112.
32. J.-M. Schlenker, Circle patterns on singular surfaces, preprint, arxiv:math.DG/0601531 v2, 2006.
33. B.A. Springborn, Variational principles for circle patterns, Ph.D. thesis, Tech-nische Universitat Berlin, 2003, arXiv:math.GT/0312363.
34. K. Stephenson, Introduction to Circle Packing. The Theory of Discrete Ana-lytic Functions, Cambridge University Press, Cambridge, 2005.
35. W.P. Thurston, The geometry and topology of three-manifolds, Chap-ter 13, unpublished. An electronic edition is distributed by the MSRI at http://www.msri.org/publications/books/gt3m/.
36. E.B. Vinberg, The volume of polyhedra on a sphere and in Lobachevsky space, Amer. Math. Soc. Transl. (2) 148 (1991), 15-27.
37. E.B. Vinberg, Volumes of non-Euclidean polyhedra, Russian Math. Surveys 48(2) (1993) 15-45.