Loops in Reeb graphs of 2-manifolds

DOI10.1145/777792.777844MaRDI QIDQ5361641zbMATH OpenOpenAlexFDO

Authors Kree Cole-McLaughlin, Vijay Natarajan, Valerio Pascucci, Herbert Edelsbrunner, J. L. Harer

Publication date 29 September 2017

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

Full work available at URL https://digital.library.unt.edu/ark:/67531/metadc1404823/

zbMATH Keywords

2-manifoldsalgorithmscomputational topologylevel setsloopsMorse functionsReeb graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Critical points and critical submanifolds in differential topology (57R70) Computing methodologies for image processing (68U10)

Recommendations

• Loops in Reeb graphs of 2-manifolds
• Loops in Reeb graphs of n-manifolds
• Loops in generalized Reeb graphs associated to stable circle-valued functions
• On representation of the Reeb graph as a sub-complex of manifold
• Realization of a graph as the Reeb graph of a Morse function on a manifold

Cited in

(21)

• Loops in Reeb graphs of n-manifolds
• Avoiding the global sort: a faster contour tree algorithm
• Topological analysis of voxelized objects by discrete geodesic Reeb graph
• Loops in Reeb graphs of 2-manifolds
• Combinatorial modifications of Reeb graphs and the realization problem
• The genus of a digital image boundary is determined by its foreground, background, and Reeb graphs
• A deterministic \(O(m \log {m})\) time algorithm for the Reeb graph
• Critical sets in discrete Morse theories: relating Forman and piecewise-linear approaches
• Reeb graphs for shape analysis and applications
• Categorified Reeb graphs
• Isocontour based Visualization of Time-varying Scalar Fields
• Loops in generalized Reeb graphs associated to stable circle-valued functions
• Maintaining Reeb graphs of triangulated 2-manifolds
• An efficient computation of handle and tunnel loops via Reeb graphs
• Realizable piecewise linear paths of persistence diagrams with Reeb graphs
• Topology-driven shape chartification
• Simple and optimal output-sensitive construction of contour trees using monotone paths
• An algorithm for fast and correct computation of Reeb spaces for PL bivariate fields
• A genus oblivious approach to cross parameterization
• Size functions for comparing 3D models
• Time-varying Reeb graphs for continuous space-time data

This page was built for publication: Loops in Reeb graphs of 2-manifolds

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