A weak characterisation of the Delaunay triangulation

DOI10.1007/S10711-008-9261-1zbMATH Open1165.52014OpenAlexW2013613854MaRDI QIDQ934653FDOQ934653

Authors: Vin de Silva 

Publication date: 30 July 2008

Published in: Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10711-008-9261-1

Recommendations

• A spectral characterization of the Delaunay triangulation
• A short proof of the toughness of Delaunay triangulations
• A tight bound for the Delaunay triangulation of points on a polyhedron
• Characterizing Delaunay graphs via fixed point theorem: a simple proof
• The stability of Delaunay triangulations
• Almost regular Delaunay-triangulations
• Publication:3198930
• Delaunay triangulation and triangulation of tori
• Functionals on triangulations of Delaunay sets
• A monotonicity property for weighted Delaunay triangulations

zbMATH Keywords

witness complexDelaunay triangulationVoronoi diagrammanifold reconstructiontopological approximation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• Finding the homology of submanifolds with high confidence from random samples
• Towards persistence-based reconstruction in euclidean spaces
• Title not available (Why is that?)
• Stability of persistence diagrams
• Computing persistent homology
• Topological persistence and simplification
• Title not available (Why is that?)
• Triangulating Topological Spaces
• Manifold reconstruction from point samples
• Title not available (Why is that?)
• Surface reconstruction by Voronoi filtering
• Three-dimensional alpha shapes
• Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
• The union of balls and its dual shape
• Title not available (Why is that?)
• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)
• Title not available (Why is that?)
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Manifold reconstruction in arbitrary dimensions using witness complexes
• Two Consequences of the Transposition Theorem on Linear Inequalities
• Alpha-Beta Witness Complexes

Cited In (16)

• A monotonicity property for weighted Delaunay triangulations
• Bregman Voronoi diagrams
• A faster circle-sweep Delaunay triangulation algorithm
• Reconstruction using witness complexes
• Zigzag zoology: Rips zigzags for homology inference
• The stability of Delaunay triangulations
• An obstruction to Delaunay triangulations in Riemannian manifolds
• Delaunay triangulation of manifolds
• Geodesic Delaunay triangulations in bounded planar domains
• Delaunay triangulations of point sets in closed Euclidean \(d\)-manifolds
• Minimal roughness property of the Delaunay triangulation: A shorter approach
• Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
• A short proof of the toughness of Delaunay triangulations
• Only distances are required to reconstruct submanifolds
• A probabilistic approach to reducing algebraic complexity of Delaunay triangulations
• Manifold reconstruction in arbitrary dimensions using witness complexes

This page was built for publication: A weak characterisation of the Delaunay triangulation

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