N. Amenta and M. Bern, Surface Reconstruction by Voronoi Filtering, Discrete & Computational Geometry, vol.22, issue.4, pp.481-504, 1999.
DOI : 10.1007/PL00009475
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.71

N. Amenta, M. Bern, and D. Eppstein, The Crust and the ??-Skeleton: Combinatorial Curve Reconstruction, Graphical Models and Image Processing, vol.60, issue.2, pp.125-135, 1998.
DOI : 10.1006/gmip.1998.0465

F. Aurenhammer, Voronoi diagrams---a survey of a fundamental geometric data structure, ACM Computing Surveys, vol.23, issue.3, pp.345-405, 1991.
DOI : 10.1145/116873.116880

J. Boissonnat, L. J. Guibas, and S. Y. Oudot, Manifold reconstruction in arbitrary dimensions using witness complexes, Proc. 23rd ACM Sympos, pp.194-203, 2007.
DOI : 10.1145/1247069.1247106
URL : https://hal.archives-ouvertes.fr/hal-00488434

J. Boissonnat and S. Oudot, Provably good sampling and meshing of surfaces, Graphical Models, vol.67, issue.5, pp.405-451, 2005.
DOI : 10.1016/j.gmod.2005.01.004
URL : https://hal.archives-ouvertes.fr/hal-00488829

J. Boissonnat and S. Oudot, Provably good sampling and meshing of Lipschitz surfaces, Proceedings of the twenty-second annual symposium on Computational geometry , SCG '06, pp.337-346, 2006.
DOI : 10.1145/1137856.1137906

G. Carlsson, T. Ishkhanov, V. De-silva, and A. Zomorodian, On the Local Behavior of Spaces of Natural Images, International Journal of Computer Vision, vol.265, issue.4, 2007.
DOI : 10.1007/s11263-007-0056-x

F. Cazals and J. Giesen, Delaunay Triangulation Based Surface Reconstruction, Effective Computational Geometry for Curves and Surfaces, pp.231-273, 2006.
DOI : 10.1007/978-3-540-33259-6_6
URL : https://hal.archives-ouvertes.fr/inria-00070609

F. Chazal, D. Cohen-steiner, and A. Lieutier, A sampling theory for compact sets in Euclidean space, Proc. 22nd Annu. ACM Sympos, pp.319-326, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00864493

F. Chazal and A. Lieutier, The ?????-medial axis???, Graphical Models, vol.67, issue.4, pp.304-331, 2005.
DOI : 10.1016/j.gmod.2005.01.002

F. Chazal and A. Lieutier, Topology guaranteeing manifold reconstruction using distance function to noisy data, Proceedings of the twenty-second annual symposium on Computational geometry , SCG '06, pp.112-118, 2006.
DOI : 10.1145/1137856.1137876

F. Chazal and A. Lieutier, Stability and Computation of Topological Invariants of Solids in ${\Bbb R}^n$, Discrete & Computational Geometry, vol.37, issue.4, pp.601-617, 2007.
DOI : 10.1007/s00454-007-1309-8

S. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello, and S. Teng, Sliver exudation, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, pp.883-904, 2000.
DOI : 10.1145/304893.304894

S. Cheng, T. K. Dey, and E. A. Ramos, Manifold reconstruction from point samples, Proc. 16th Sympos. Discrete Algorithms, pp.1018-1027, 2005.

D. Cohen-steiner, H. Edelsbrunner, and J. Harer, Stability of persistence diagrams, Proc. 21st ACM Sympos, pp.263-271, 2005.

V. Silva, A weak definition of Delaunay triangulation, 2003.

V. Silva, A weak characterisation of the Delaunay triangulation, Geometriae Dedicata, vol.33, issue.2, 2007.
DOI : 10.1007/s10711-008-9261-1

V. De-silva and G. Carlsson, Topological estimation using witness complexes, Proc. Sympos. Point-Based Graphics, pp.157-166, 2004.

V. De-silva and R. Ghrist, Coverage in sensor networks via persistent homology, Algebraic & Geometric Topology, vol.7, issue.1, pp.339-358, 2007.
DOI : 10.2140/agt.2007.7.339

J. Dugundji, An extension of Tietze???s theorem, Pacific Journal of Mathematics, vol.1, issue.3, pp.353-367, 1951.
DOI : 10.2140/pjm.1951.1.353

H. Edelsbrunner, The union of balls and its dual shape, Proceedings of the ninth annual symposium on Computational geometry , SCG '93, pp.415-440, 1995.
DOI : 10.1145/160985.161139

H. Edelsbrunner, D. Letscher, and A. Zomorodian, Topological Persistence and Simplification, Discrete & Computational Geometry, vol.28, issue.4, pp.511-533, 2002.
DOI : 10.1007/s00454-002-2885-2
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8802

H. Edelsbrunner and N. R. Shah, Triangulating Topological Spaces, International Journal of Computational Geometry & Applications, vol.07, issue.04, pp.365-378, 1997.
DOI : 10.1142/S0218195997000223

H. Federer, Curvature measures, Transactions of the American Mathematical Society, vol.93, issue.3, pp.418-491, 1959.
DOI : 10.1090/S0002-9947-1959-0110078-1

D. Freedman and C. Chen, Measuring and localizing homology classes, 2007.

J. Gao, L. J. Guibas, S. Y. Oudot, and Y. Wang, Geodesic Delaunay triangulations and witness complexes in the plane, Proc. ACM-SIAM Sympos. Discrete Algorithms, 2008.

R. Ghrist and . Barcodes, The persistent topology of data, Bull. Amer. Math. Soc, 2007.

J. Giesen and U. Wagner, Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. Discrete and Computational Geometry, pp.245-267, 2004.

K. Grove, Critical point theory for distance functions, Proc. of Symposia in Pure Mathematics, 1993.
DOI : 10.1090/pspum/054.3/1216630

L. G. Guibas and S. Y. Oudot, Reconstruction Using Witness Complexes, Proc. 18th Sympos. on Discrete Algorithms, pp.1076-1085, 2007.
DOI : 10.1007/s00454-008-9094-6
URL : https://hal.archives-ouvertes.fr/hal-00488434

A. Hatcher, Algebraic Topology, 2001.

P. Mcmullen, The maximum numbers of faces of a convex polytope, Mathematika, vol.16, issue.02, pp.179-184, 1970.
DOI : 10.1007/BF02771542

P. Niyogi, S. Smale, and S. Weinberger, Finding the homology of submanifolds with high confidence from random samples, Discrete Comput. Geom

S. Y. Oudot, On the topology of the restricted Delaunay triangulation and witness complex in higher dimensions. Manuscript. Preprint available at http://geometry, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00260861

V. Robins, Towards computing homology from approximations, Topology, vol.24, pp.503-532, 1999.

S. Tsukiyama, M. Ide, H. Ariyoshi, and I. Shirakawa, A New Algorithm for Generating All the Maximal Independent Sets, SIAM Journal on Computing, vol.6, issue.3, pp.505-517, 1977.
DOI : 10.1137/0206036

A. Zomorodian and G. Carlsson, Computing Persistent Homology, Discrete & Computational Geometry, vol.33, issue.2, pp.249-274, 2005.
DOI : 10.1007/s00454-004-1146-y
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.5064