A monotonicity property for weighted Delaunay triangulations

DOI10.1007/S00454-007-9009-YMaRDI QIDQ2471722zbMATH OpenOpenAlexFDO

Authors 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 interpolation (65D05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Monotonic polygons and paths in weighted point sets
• Angle-monotonicity of Delaunay triangulation
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Perturbations for Delaunay and weighted Delaunay 3D triangulations
• A weak characterisation of the Delaunay triangulation
• A tight bound for the Delaunay triangulation of points on a polyhedron
• scientific article; zbMATH DE number 219273
• An upper bound for conforming Delaunay triangulations

Cites work

• scientific article; zbMATH DE number 3150629 (Why is no real title available?)
• scientific article; zbMATH DE number 49381 (Why is no real title available?)
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1795894 (Why is no real title available?)
• scientific article; zbMATH DE number 2152053 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• scientific article; zbMATH DE number 3396692 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A combinatorial Yamabe flow in three dimensions
• A discrete Laplace-Beltrami operator for simplicial surfaces
• A maximum principle for combinatorial Yamabe flow
• COMBINATORIAL YAMABE FLOW ON SURFACES
• Combinatorial Ricci flows on surfaces.
• Computing Discrete Minimal Surfaces and Their Conjugates
• Discrete solutions of Dirichlet problems, finite volumes, and circle packings
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Incremental topological flipping works for regular triangulations
• Minimal roughness property of the Delaunay triangulation
• Minimal roughness property of the Delaunay triangulation: A shorter approach
• Voronoi diagrams on piecewise flat surfaces and an application to biological growth

Cited in

(12)

• Geometric triangulations and discrete Laplacians on manifolds: an update
• On extremal property of the sum of cotangents and its applications in mathematical physics
• A weak characterisation of the Delaunay triangulation
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Deformation of discrete conformal structures on surfaces
• scientific article; zbMATH DE number 1516568 (Why is no real title available?)
• A spectral characterization of the Delaunay triangulation
• Extremum problems for eigenvalues of discrete Laplace operators
• Duality structures and discrete conformal variations of piecewise constant curvature surfaces
• Book Review: Ricci flow for shape analysis and surface registration: theories, algorithms and applications
• Determinant of the finite volume Laplacian
• Combinatorial Calabi flows on surfaces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2471722)