Reconstructing embedded graphs from persistence diagrams

DOI10.1016/j.comgeo.2020.101658zbMath1476.68271arXiv1912.08913OpenAlexW3019633555MaRDI QIDQ2206749

Lucia Williams, Rostik Mertz, Samuel Micka, Jordan Schupbach, Robin Lynne Belton, Anna Schenfisch, David L. Millman, Daniel Salinas, Brittany Terese Fasy

Publication date: 23 October 2020

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

persistent homologyshape reconstructiontopological descriptors

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects of digital topology (68U03)

Related Items (3)

The fiber of persistent homology for simplicial complexes ⋮ Distance distributions and inverse problems for metric measure spaces ⋮ Persistent homology and Euler integral transforms

Uses Software

• SciPy
• Dionysus
• CliqueTop
• SECT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability of persistence diagrams
• Topological persistence and simplification
• Persistent homology and Euler integral transforms
• Constructing Street Networks from GPS Trajectories
• Clique topology reveals intrinsic geometric structure in neural correlations
• Map Construction Algorithms
• Walking in a Planar Poisson–Delaunay Triangulation: Shortcuts in the Voronoi Path
• Persistent homology transform for modeling shapes and surfaces
• Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity

This page was built for publication: Reconstructing embedded graphs from persistence diagrams