A weak characterisation of the Delaunay triangulation

DOI10.1007/s10711-008-9261-1zbMath1165.52014OpenAlexW2013613854MaRDI QIDQ934653

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

zbMATH Keywords

Voronoi diagramDelaunay triangulationmanifold reconstructiontopological approximationwitness complex

Mathematics Subject Classification ID

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

Related Items (9)

A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations ⋮ Zigzag zoology: Rips zigzags for homology inference ⋮ Only distances are required to reconstruct submanifolds ⋮ A faster circle-sweep Delaunay triangulation algorithm ⋮ Reconstruction using witness complexes ⋮ Manifold reconstruction in arbitrary dimensions using witness complexes ⋮ Bregman Voronoi diagrams ⋮ Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series ⋮ THE STABILITY OF DELAUNAY TRIANGULATIONS

Cites Work

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

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