A monotonicity property for weighted delaunay triangulations

Discrete and Computational Geometry

Volumn 38, Issue 4, 2007, Pages 651-664

  Glickenstein, David ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

Dirichlet energy; Laplacian; Rippa; Triangulations; Weighted Delaunay triangulation

Indexed keywords

EID: 37249009184     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-007-9009-y     Document Type: Article

References (23)

1. Aurenhammer, F., Klein, R.: Voronoi Diagrams. Handbook of Computational Geometry, pp. 201-290. North-Holland, Amsterdam (2000)
2. Bobenko, A.I., Springborn, B.A.: A discrete Laplace-Beltrami operator for simplicial surfaces. ArXiv: math.DG/0503219 (2005)
3. Chow, B., Luo, F.: Combinatorial Ricci flows on surfaces. J. Differ. Geom. 63, 97-129 (2003)
4. Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol. 92. American Mathematical Society, Providence (1997)
5. Coolidge, J.L.: A treatise on the circle and the sphere. Reprint of the 1916 edition. Chelsea Publishing Co., Bronx, NY (1971)
6. Dubejko, T.: Discrete solutions of Dirichlet problems, finite volumes, and circle packings. Discrete Comput. Geom. 22(1), 19-39 (1999)
7. Duffin, R.J.: Distributed and lumped networks. J. Math. Mech. 8, 793-826 (1959)
8. Edelsbrunner, H.: Triangulations and meshes in computational geometry. Acta Numer. 133-213, (2000)
9. Edelsbrunner, H., Shah, N.R.: Incremental topological flipping works for regular triangulations. Algorithmica 15(3), 223-241 (1996)
10. Gelfand, I.M., Kapranov, M.M., Zelevinsky, A.V.: Discriminants, Resultants, and Multidimensional Determinants. Mathematics: Theory & Applications. Birkhäuser Boston, Boston (1994)
11. Glickenstein, D.: A combinatorial Yamabe flow in three dimensions. Topology 44(4), 791-808 (2005)
12. Glickenstein, D.: A maximum principle for combinatorial Yamabe flow. Topology 44(4), 809-825 (2005)
13. Glickenstein, D.: Geometric triangulations and discrete Laplacians. ArXiv: math.MG/0508188 (2005)
14. Hirani, A.N.: Discrete exterior calculus. Ph.D. thesis, California Institute of Technology, Pasadena, CA (May 2003)
15. Indermitte, C., Liebling, T.M., Troyanov, M., Clémençon, H.: Voronoi diagrams on piecewise flat surfaces and an application to biological growth. Theor. Comput. Sci. 263(1-2), 263-274 (2001)
16. 1 surface interpolation. In: Mathematical Software III, pp. 161-194. Academic Press, New York (1977)
17. Luo, F.: Combinatorial Yamabe flow on surfaces. Commun. Contemp. Math. 6(5), 765-780 (2004)
18. Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III, Math. Vis., pp. 35-57. Springer, Berlin (2003)
19. Pedoe, D.: Geometry, a Comprehensive Course, 2nd edn. Dover, New York (1988)
20. Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15-36 (1993)
21. Powar, P.L.: Minimal roughness property of the Delaunay triangulation: a shorter approach. Comput. Aided Geom. Des. 9(6), 491-494 (1992)
22. Rippa, S.: Minimal roughness property of the Delaunay triangulation. Comput. Aided Geom. Des. 7, 489-497 (1990)
23. Rivin, I.: Euclidean structures on simplicial surfaces and hyperbolic volume. Ann. Math. (2) 139(3), 553-580 (1994)