A Fast Algorithm for Computing Reeb Graph of 2-Manifold
Jean-Baptiste Debard, Hu Min · 2006
This paper presents an algorithm to compute the Reeb graph of a given Morse function over a compact connected oriented 2-manifold without boundary. After introducing the motivations for such a new algorithm, we will give the details of the algorithm for simplicial complex, prove its correctness and discuss its complexity and its running time.