Time-varying Reeb graphs for continuous space-time data

DOI10.1016/J.COMGEO.2007.11.001MaRDI QIDQ945940zbMATH OpenOpenAlexWikidataFDO

Authors Herbert Edelsbrunner, Ajith Mascarenhas, Valerio Pascucci, J. L. Harer, Jack Snoeyink

Publication date 19 September 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2007.11.001

zbMATH Keywords

visualizationlevel setstriangulationsBetti numberscritical pointsReeb graphcombinatorial algorithmsMorse functionsdifferential and computational topology

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Time-varying Reeb graphs for continuous space-time data
• Reeb graphs: approximation and persistence
• Reeb graphs, approximation and persistence
• Efficient algorithms for computing Reeb graphs
• A randomized O ( m log m ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 1231423 (Why is no real title available?)
• scientific article; zbMATH DE number 1055930 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• scientific article; zbMATH DE number 3106699 (Why is no real title available?)
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• An introduction to Morse theory. Transl. from the Japanese by Kiki Hudson and Masahico Saito
• Computing contour trees in all dimensions
• Critical Points and Curvature for Embedded Polyhedral Surfaces
• Jacobi sets of multiple Morse functions
• Loops in Reeb graphs of 2-manifolds
• Making data structures persistent
• Morse Theory. (AM-51)
• Morse-Smale complexes for piecewise linear 3-manifolds
• Parallel computation of the topology of level sets
• Simple and optimal output-sensitive construction of contour trees using monotone paths
• Time-varying Reeb graphs for continuous space-time data

Cited in

(10)

• Local, smooth, and consistent Jacobi set simplification
• Spatiotemporal persistent homology for dynamic metric spaces
• Time-varying Reeb graphs for continuous space-time data
• A deterministic \(O(m \log {m})\) time algorithm for the Reeb graph
• Topology-Based Feature Design and Tracking for Multi-center Cyclones
• Visually Evaluating the Topological Equivalence of Bounded Bivariate Fields
• Ridge-Valley graphs: combinatorial ridge detection using Jacobi sets
• Reeb graphs: approximation and persistence
• Topology analysis of time-dependent multi-fluid data using the Reeb graph
• Labeled interleaving distance for Reeb graphs

This page was built for publication: Time-varying Reeb graphs for continuous space-time data

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