Reeb graphs, approximation and persistence

DOI10.1145/1998196.1998230MaRDI QIDQ5404428zbMATH OpenOpenAlexFDO

Authors Yusu Wang, Tamal K. Dey

Publication date 24 March 2014

Published in Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1998196.1998230

zbMATH Keywords

approximationpoint cloud dataReeb graphstopology

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Geometries with algebraic manifold structure (51H30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Reeb graphs: approximation and persistence
• A randomized O ( m log m ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes
• Efficient algorithms for computing Reeb graphs
• Reeb graphs for shape analysis and applications
• Note on an algorithm for computing the Reeb graph

Cited in

(16)

• Reeb graphs: approximation and persistence
• Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs
• A deterministic \(O(m \log {m})\) time algorithm for the Reeb graph
• Reeb graphs for shape analysis and applications
• Reeb graphs through local binary patterns
• Gromov-Hausdorff approximation of filament structure using Reeb-type graph (extended abstract)
• The JS-graphs of join and split trees (extended abstract)
• Approximation of metric spaces by Reeb graphs: Cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds
• Reeb graphs of piecewise linear functions
• Maintaining Reeb graphs of triangulated 2-manifolds
• Stability of Reeb Graphs of Closed Curves
• Time-varying Reeb graphs for continuous space-time data
• Note on an algorithm for computing the Reeb graph
• Constructing Reeb graphs using cylinder maps
• A randomized O ( m log m ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes
• Time-varying Reeb graphs for continuous space-time data

This page was built for publication: Reeb graphs, approximation and persistence

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