A monotonicity property for weighted Delaunay triangulations

DOI10.1007/S00454-007-9009-YzbMATH Open1141.65016OpenAlexW2110880758MaRDI QIDQ2471722FDOQ2471722

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• A spectral characterization of the Delaunay triangulation
• Extremum problems for eigenvalues of discrete Laplace operators
• Determinant of the finite volume Laplacian
• 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
• 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)