Loops in Reeb Graphs of 2-Manifolds
Given a Morse function f over a 2-manifold with or without boundary, the Reeb graph is obtained by contracting the connected components of the level sets to points. We prove tight upper and lower bounds on the number of loops in the Reeb graph that depend on the genus, the number of boundary components, and whether or not the 2-manifold is orientable. We also give an algorithm that constructs the Reeb graph in time O(n log n), where n is the number of edges in the triangulation used to represent the 2-manifold and the Morse function.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15004529
- Report Number(s):
- UCRL-JC-151933; TRN: US201015%%683
- Resource Relation:
- Conference: Association for Computing Machinery Symposium on Computational Geometry, San Diego, CA, Jun 08 - Jun 10, 2003
- Country of Publication:
- United States
- Language:
- English
Similar Records
Loops in Reeb Graphs of 2-Manifolds
Time-varying Reeb Graphs: A Topological Framework Supporting the Analysis of Continuous Time-varying Data
Time-varying Reeb Graphs for Continuous Space-Time Data
Journal Article
·
Thu Dec 16 00:00:00 EST 2004
· Discrete and Computational Geometry
·
OSTI ID:15004529
+2 more
Time-varying Reeb Graphs: A Topological Framework Supporting the Analysis of Continuous Time-varying Data
Thesis/Dissertation
·
Sun Jan 01 00:00:00 EST 2006
·
OSTI ID:15004529
Time-varying Reeb Graphs for Continuous Space-Time Data
Journal Article
·
Tue Apr 22 00:00:00 EDT 2008
· Computational Geometry: Theory and Applications, vol. 41, no. 3, November 1, 2008, pp. 149-166
·
OSTI ID:15004529
+2 more