Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space

DOI10.1007/S00454-009-9240-9MaRDI QIDQ603856zbMATH OpenOpenAlexFDO

Authors Eitan Yaffe, Dan Halperin

Publication date 8 November 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-009-9240-9

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Combinatorial complexity of geometric structures (52C45) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Recommendations

• Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space
• On \(\varepsilon \) approximations of persistence diagrams
• The multi-cover persistence of Euclidean balls
• The multi-cover persistence of Euclidean balls
• Nearly-doubling spaces of persistence diagrams
• Persistence curves: a canonical framework for summarizing persistence diagrams
• Universality of persistence diagrams and the bottleneck and Wasserstein distances
• Approximating persistent homology in Euclidean space through collapses
• Limit theorems for persistence diagrams
• Understanding the topology and the geometry of the space of persistence diagrams via optimal partial transport

Cites work

• scientific article; zbMATH DE number 5506224 (Why is no real title available?)
• scientific article; zbMATH DE number 5507818 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces
• Algorithms – ESA 2005
• Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract)
• Dynamic skin triangulation
• Geometry and topology for mesh generation
• On the definition and the construction of pockets in macromolecules
• Provably good sampling and meshing of surfaces
• Stability of critical points with interval persistence
• Stability of persistence diagrams
• The power crust, unions of balls, and the medial axis transform
• The “λ-medial axis”
• Three-dimensional alpha shapes
• Topological persistence and simplification
• Towards persistence-based reconstruction in euclidean spaces
• Weak feature size and persistent homology: computing homology of solids in \(\mathbb{R}^n\) from noisy data samples

Cited in

(2)

• Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space
• The multi-cover persistence of Euclidean balls

Describes a project that uses

Uses Software

• MolAxis
• Powercrust
• Spherical Code
• 3D Alpha Shapes
• Mathematica
• CGAL

This page was built for publication: Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space

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