K. Pankaj, L. Agarwal, K. Arge, and . Yi, I/O-ecient batched union-nd and its applications to terrain analysis, twenty-second annual symposium on Computational geometry, pp.167-176, 2006.

. Peer-timo, H. Bremer, B. Edelsbrunner, V. Hamann, and . Pascucci, A topological hierarchy for functions on triangulated surfaces, IEEE Transactions on Visualization and Computer Graphics, vol.10, issue.4, p.385396, 2004.

D. Cohen, -. Steiner, H. Edelsbrunner, and J. Harer, Stability of Persistence Diagrams. Discrete and Computational Geometry, vol.37, p.103120, 2007.

D. Cohen, -. Steiner, H. Edelsbrunner, and J. Harer, Extending persistence using Poincaré and Lefschetz duality, Foundations of Computational Mathematics, 2008.

D. Cohen, -. Steiner, H. Edelsbrunner, and D. Morozov, Vines and vineyards by updating persistence in linear time, SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry, p.119126, 2006.

K. Cole-mclaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, Loops in Reeb graphs of 2-manifolds, Proc. 19th Ann. Sympos, p.344350, 2003.

H. Edelsbrunner, J. Harer, and A. Zomorodian, Hierarchical morse-smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry, vol.30, p.87107, 2003.

H. Edelsbrunner, D. Letscher, and A. Zomorodian, Topological Persistence and Simplication. Discrete and Computational Geometry, vol.28, p.511533, 2002.

H. Edelsbrunner, D. Morozov, and V. Pascucci, Persistence-Sensitive Simplication of Functions on 2-Manifolds, 22nd Annual ACM Symposium on Computational Geometry, p.127134, 2006.

L. Michael, D. E. Fredman, and . Willard, Trans-dichotomous algorithms for minimum spanning trees and shortest paths, Journal of Computer System Sciences, vol.48, issue.3, p.533551, 1994.

N. Harold, R. E. Gabow, and . Tarjan, A linear-time algorithm for a special case of disjoint set union, Journal of Computer and System Sciences, vol.30, issue.2, p.209221, 1985.

A. Gyulassy, V. Natarajan, V. Pascucci, . Peer-timo, B. Bremer et al., Topologybased simplication for feature extraction from 3D scalar elds, Proceedings of the IEEE Visualization Conference, p.275280, 2005.

A. Hatcher, Algebraic Topology, 2002.

M. Mare², Two linear time algorithms for mst on minor closed graph classes, Archivum Mathematicum, vol.40, p.315320, 2004.

D. Morozov, Homological Illusions of Persistence and Stability, 2008.

J. R. Munkres, Elements of Algebraic Topology, 1984.

G. Reeb, Sur les points singuliers d'une forme de Pfa complèment intégrable ou d'une fonction numérique, Comptes Rendus de L'Académie des Séances, vol.222, p.847849, 1946.

R. E. Tarjan, Number 44 in CBMS-NFS Regional conference series in applied mathematics, 1983.

A. Zomorodian and G. Carlsson, Computing Persistent Homology. Discrete and Computational Geometry, vol.33, p.249274, 2005.