Graph reconstruction by discrete Morse theory

DOI10.4230/LIPICS.SOCG.2018.31MaRDI QIDQ5115799zbMATH OpenFDO

Authors Jiayuan Wang, Yusu Wang, Tamal K. Dey

Publication date 18 August 2020

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

zbMATH Keywords

discrete Morse theorypersistencegraph reconstruction

Mathematics Subject Classification ID

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

Recommendations

• Metric graph reconstruction from noisy data
• Statistical analysis of metric graph reconstruction
• Reconstructing embedded graphs from persistence diagrams
• Topological graph persistence
• Homological shape analysis through discrete Morse theory

Cites work

• Computational topology. An introduction
• Graph reconstruction by discrete Morse theory
• Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs
• Locally defined principal curves and surfaces
• Metric graph reconstruction from noisy data
• Morse Theory. (AM-51)
• Morse theory for cell complexes
• Optimal topological simplification of discrete functions on surfaces
• Principal Curves
• Reeb graphs for shape analysis and applications
• Topological persistence and simplification

Cited in

(10)

• Reconstructing a graph from the boundary distance matrix
• Front Matter, Table of Contents, Foreword, Conference Organization, Additional Reviewers, Acknowledgement of Support, Invited Talks
• A fast approximate skeleton with guarantees for any cloud of points in a Euclidean space
• Minimum monotone tree decomposition of density functions defined on graphs
• Parameterized inapproximability of Morse matching
• Metric graph reconstruction from noisy data
• Vietoris-Rips complexes of metric spaces near a metric graph
• Reconstructing embedded graphs from persistence diagrams
• Statistical analysis of metric graph reconstruction
• Graph reconstruction by discrete Morse theory

Describes a project that uses

Uses Software

• ENZO

This page was built for publication: Graph reconstruction by discrete Morse theory

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