Graph induced complex on point data

DOI10.1016/j.comgeo.2015.04.003zbMath1329.62295arXiv1304.0662OpenAlexW2207207554MaRDI QIDQ2354923

Yusu Wang, Fengtao Fan, Tamal Krishna Dey

Publication date: 27 July 2015

Published in: Computational Geometry, Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.0662

zbMATH Keywords

homologysimplicial complexsurface reconstructiontopological data analysissparsificationtopological persistencepoint cloud datagraph-induced complex

Mathematics Subject Classification ID

Image analysis in multivariate analysis (62H35) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17) Simplicial sets and complexes in algebraic topology (55U10) Other homology theories in algebraic topology (55N35)

Related Items

Structure and stability of the one-dimensional Mapper, A higher-dimensional homologically persistent skeleton, The Offset Filtration of Convex Objects, Zigzag zoology: Rips zigzags for homology inference, Stabilizing the unstable output of persistent homology computations, The inverse Voronoi problem in graphs. I: Hardness, An approximate nerve theorem, Conley Index Approach to Sampled Dynamics, Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams, A comparison framework for interleaved persistence modules, Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs, Approximating persistent homology in Euclidean space through collapses

Uses Software

• ShortLoop

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
• Scalar field analysis over point cloud data
• Stability of persistence diagrams
• Clustering to minimize the maximum intercluster distance
• Reeb graphs: approximation and persistence
• Linear-size approximations to the Vietoris-Rips filtration
• Geodesic delaunay triangulations in bounded planar domains
• Approximating cycles in a shortest basis of the first homology group from point data
• On the Nonlinear Statistics of Range Image Patches
• The “λ-medial axis”
• Towards persistence-based reconstruction in euclidean spaces
• Computing Topological Persistence for Simplicial Maps
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Barcodes: The persistent topology of data
• Manifold reconstruction in arbitrary dimensions using witness complexes