A monotonicity property for weighted Delaunay triangulations

DOI10.1007/s00454-007-9009-yzbMath1141.65016OpenAlexW2110880758MaRDI QIDQ2471722

David Glickenstein

Publication date: 18 February 2008

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-9009-y

zbMATH Keywords

Delaunay triangulationDirichlet energyregular triangulationcoherent triangulationweighted triangulation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical interpolation (65D05)

Related Items (8)

Book Review: Ricci flow for shape analysis and surface registration: theories, algorithms and applications ⋮ Extremum problems for eigenvalues of discrete Laplace operators ⋮ Duality structures and discrete conformal variations of piecewise constant curvature surfaces ⋮ Combinatorial Calabi flows on surfaces ⋮ Determinant of the finite volume Laplacian ⋮ A spectral characterization of the Delaunay triangulation ⋮ Deformation of discrete conformal structures on surfaces ⋮ On extremal property of the sum of cotangents and its applications in mathematical physics

Cites Work

• A combinatorial Yamabe flow in three dimensions
• A maximum principle for combinatorial Yamabe flow
• Minimal roughness property of the Delaunay triangulation
• Minimal roughness property of the Delaunay triangulation: A shorter approach
• Discrete solutions of Dirichlet problems, finite volumes, and circle packings
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Combinatorial Ricci flows on surfaces.
• Incremental topological flipping works for regular triangulations
• A discrete Laplace-Beltrami operator for simplicial surfaces
• Computing Discrete Minimal Surfaces and Their Conjugates
• COMBINATORIAL YAMABE FLOW ON SURFACES
• Voronoi diagrams on piecewise flat surfaces and an application to biological growth
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A monotonicity property for weighted Delaunay triangulations