A weak characterisation of the Delaunay triangulation
From MaRDI portal
Publication:934653
DOI10.1007/s10711-008-9261-1zbMath1165.52014OpenAlexW2013613854MaRDI QIDQ934653
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
Voronoi diagramDelaunay triangulationmanifold reconstructiontopological approximationwitness complex
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A weak characterisation of the Delaunay triangulation
