N. Amenta and M. Bern, Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, pp.481-504, 1999.
DOI : 10.1007/pl00009475
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.71

]. N. Acdl02a, S. Amenta, T. K. Choi, and L. Dey, A Simple Algorithm for Homeomorphic Surface Reconstruction, Internat. Journal of Comput. Geom. and Applications, vol.12, issue.12, pp.125-141, 2002.

]. N. Acdl02b, S. Amenta, T. K. Choi, N. Dey, and . Leekha, A simple algorithm for homeomorphic surface reconstruction, Intl. Journal of Computational Geometry and Application, vol.12, issue.51, pp.125-141, 2002.

H. [. Aurenhammer and . Edelsbrunner, An optimal algorithm for constructing the weighted voronoi diagram in the plane, Pattern Recognition, vol.17, issue.2, pp.251-257, 1984.
DOI : 10.1016/0031-3203(84)90064-5

A. K. Agarwal, J. Gao, L. Guibas, H. Kaplan, V. Koltun et al., Kinetic stable Delaunay graphs, Proceedings of the 2010 annual symposium on Computational geometry, SoCG '10, pp.127-136, 2010.
DOI : 10.1145/1810959.1810984
URL : http://arxiv.org/abs/1104.0622

W. [. Abresch and . Meyer, Injectivity Radius Estimates and Sphere Theorems, Comparison Geometry. Mathematical Sciences Research Institute Publications, 1997.

]. F. Aur87 and . Aurenhammer, Power diagrams: properties, algorithms and applications

]. M. Ber90 and . Berger, Geometry 2. Universitext, 1990.

[. Boissonnat and J. Flötotto, A coordinate system associated with points scattered on a surface, Computer-Aided Design, vol.36, issue.2, pp.161-174, 0195.
DOI : 10.1016/S0010-4485(03)00059-9

[. Boissonnat and F. F. Cazals, Natural neighbor coordinates of points on a surface, Computational Geometry, vol.19, issue.2-3, pp.155-173, 2001.
DOI : 10.1016/S0925-7721(01)00018-9

]. Bg10a, A. Boissonnat, and . Ghosh, Manifold Reconstruction using Tangential Delaunay Complexes, Symp. Comp. Geom, pp.324-333, 2010.

]. Bg10b, A. Boissonnat, and . Ghosh, Triangulating smooth submanifolds with light scaffolding, Mathematics in Computer Science, vol.4, issue.4, pp.431-461, 2010.

[. Boissonnat and A. Ghosh, Manifold reconstruction using tangential Delaunay complexes, pp.71-72, 2011.
DOI : 10.1145/1810959.1811013
URL : https://hal.archives-ouvertes.fr/inria-00440337

[. Boissonnat, L. J. Guibas, and S. Y. Oudot, Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes, Discrete & Computational Geometry, vol.33, issue.2, pp.37-70, 2009.
DOI : 10.1007/s00454-009-9175-1
URL : https://hal.archives-ouvertes.fr/hal-00488434

P. [. Belkin and . Niyogi, Laplacian eigenmaps and spectral techniques for embedding and clustering, Advances in Neural Information Processing Systems, pp.585-591, 2002.

J. Boissonnat, F. Nielsen, and R. Nock, Bregman Voronoi Diagrams, Discrete & Computational Geometry, vol.12, issue.2, pp.281-307, 2010.
DOI : 10.1007/s00454-010-9256-1
URL : https://hal.archives-ouvertes.fr/hal-00488441

[. 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

[. Boissonnat and S. Y. 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. Bre94 and . Bredon, Topology and Geometry, Graduate Text in Mathematics, 1994.

J. [. Bandyopadhyay and . Snoeyink, Almost-Delaunay simplices: nearest neighbor relations for imprecise points, SODA, pp.410-419, 2004.

J. [. Belkin, Y. Sun, and . Wang, Discrete laplace operator on meshed surfaces, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, pp.278-287, 2008.
DOI : 10.1145/1377676.1377725

P. Baniramka, R. Wenger, and R. Crawfis, Isosurface construction in any dimension using convex hulls, IEEE Transactions on Visualization and Computer Graphics, vol.10, issue.2, pp.130-141, 2002.
DOI : 10.1109/TVCG.2004.1260765

J. Boissonnat, C. Wormser, and M. Yvinec, Locally uniform anisotropic meshing, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, pp.270-277, 2008.
DOI : 10.1145/1377676.1377724
URL : https://hal.archives-ouvertes.fr/inria-00275430

J. Boissonnat, C. Wormser, and M. Yvinec, Anisotropic Delaunay Mesh Generation, SIAM Journal on Computing, vol.44, issue.2, 2011.
DOI : 10.1137/140955446
URL : https://hal.archives-ouvertes.fr/inria-00615486

[. Boissonnat and M. Yvinec, Algorithmic geometry, 1998.
DOI : 10.1017/CBO9781139172998

]. S. Cai61 and . Cairns, A simple triangulation method for smooth manifolds, Bulletin of the American Mathematical Society, vol.67, issue.4, pp.389-390, 1961.

D. [. Chazal, Q. Cohen-steiner, and . Mérigot, Geometric Inference for Probability Measures, Foundations of Computational Mathematics, vol.40, issue.2, pp.733-751, 2011.
DOI : 10.1007/s10208-011-9098-0
URL : https://hal.archives-ouvertes.fr/hal-00772444

. Cde-+-00a-]-s-w, T. K. Cheng, H. Dey, M. A. Edelsbrunner, S. Facello et al., Sliver Exudation, Journal of ACM, vol.47, issue.19, pp.883-904, 2000.

[. 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

[. Cheng, T. K. Dey, and E. A. Ramos, Manifold Reconstruction from Point Samples, Proc. ACM-SIAM Symp. Discrete Algorithms, pp.1018-1027, 2005.

]. Cdr05b, T. K. Cheng, E. A. Dey, and . Ramos, Manifold reconstruction from point samples, Symp. on Discrete Algorithms, pp.1018-1027, 2005.

J. [. Cazals and . Giesen, Delaunay Triangulation Based Surface Reconstruction
DOI : 10.1007/978-3-540-33259-6_6
URL : https://hal.archives-ouvertes.fr/inria-00070609

S. [. Cañas and . Gortler, Duals of orphan-free anisotropic Voronoi diagrams are triangulations, 2012.

M. [. Cheeger, M. Gromov, and . Taylor, Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds, Journal of Differential Geometry, vol.17, issue.1, pp.15-53, 1982.
DOI : 10.4310/jdg/1214436699

B. Chazelle, An optimal convex hull algorithm in any fixed dimension, Discrete & Computational Geometry, vol.16, issue.4, pp.377-409, 1993.
DOI : 10.1007/BF02573985

]. I. Cha06 and . Chavel, Riemannian Geometry, A modern introduction. Cambridge, 2006.

]. L. Che97 and . Chew, Guaranteed-Quality Delaunay Meshing in 3D, Proc. ACM Symp. on Computational Geometry, pp.391-393, 1997.

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, pp.1-12, 2008.
DOI : 10.1007/s11263-007-0056-x

A. [. Chazal and . Lieutier, Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees, Computational Geometry, vol.40, issue.2, pp.156-170, 2008.
DOI : 10.1016/j.comgeo.2007.07.001
URL : https://hal.archives-ouvertes.fr/hal-00864487

]. K. Cla06 and . Clarkson, Building triangulations using ?-nets, Proc. ACM Symp. on Theory of Computing (STOC), pp.326-335, 2006.

S. [. Chazal and . Oudot, Towards persistence-based reconstruction in euclidean spaces, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, pp.232-241, 2008.
DOI : 10.1145/1377676.1377719
URL : https://hal.archives-ouvertes.fr/inria-00197543

P. [. Clarkson and . Shor, Applications of random sampling in computational geometry, II, Discrete & Computational Geometry, vol.1, issue.5, pp.387-421, 1989.
DOI : 10.1007/BF02187740

T. [. Cohen-steiner and . Da, A greedy Delaunay Based Surface Reconstruction Algorithm. The Visual Computer, pp.4-16, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00072024

S. Cheng, Y. Wang, and Z. Wu, PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS, International Journal of Computational Geometry & Applications, vol.18, issue.05, pp.415-440, 2008.
DOI : 10.1142/S0218195908002702

]. E. Dan00 and . Dancer, Degree theory on convex sets and applications to bifurcation, Calculus of Variations and Partial Differential Equations, pp.185-225

]. B. Del34 and . Delaunay, Sur la sphère vide, Izv. Akad. Nauk SSSR Otdelenie Matematicheskii i Estestvennyka Nauk, vol.7, issue.101 105, pp.793-800, 1934.

]. T. Dey06 and . Dey, Curve and Surface Reconstruction: Algorithms with Mathematical Analysis, 2006.

C. [. Donohu and . Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, Proceedings of the Natural Academy of Sciences, pp.5591-5596, 2003.
DOI : 10.1073/pnas.1031596100

K. [. Dey and . Li, Topology from Data via Geodesic complexes, 2009.

T. K. Dey, K. Li, E. Ramos, and R. Wenger, Isotopic Reconstruction of Surfaces with Boundaries, Computer Graphics Forum, vol.39, issue.2008, pp.1371-1382, 2009.
DOI : 10.1111/j.1467-8659.2009.01514.x

O. Devillers, S. Meiser, and M. Teillaud, The space of spheres, a geometric tool to unify duality results on Voronoi diagrams, 1992.
URL : https://hal.archives-ouvertes.fr/hal-01180157

]. Silva, A weak characterisation of the Delaunay triangulation, Geometriae Dedicata, vol.33, issue.2, pp.39-64, 2008.
DOI : 10.1007/s10711-008-9261-1

]. R. Dud74 and . Dudley, Metric entropy of some classes of sets with differentiable boundaries, Journal of Approximation Theory, vol.10, issue.70, pp.227-236, 1974.

H. [. Dyer, T. Zhang, and . Möller, Surface sampling and the intrinsic Voronoi diagram, Computer Graphics Forum, vol.32, issue.3, pp.1393-1402, 2008.
DOI : 10.1111/j.1467-8659.2008.01279.x

]. P. Ehr74 and . Ehrlich, Continuity properties of the injectivity radius function, Composito Mathematica, vol.29, pp.151-178, 1974.

A. Li, D. Stathopoulos, S. Talmor, A. Teng, N. Üngör et al., Smoothing and cleaning up slivers, Proc. ACM Symp. on Theory of Computing, pp.273-277, 2000.

]. H. Fed59 and . Federer, Curvature Measures. Transactions of the, pp.418-491, 1959.

]. H. Fed69 and . Federer, Geometric measure theory, 1969.

C. [. Funke, K. Klein, S. Mehlhorn, and . Schmitt, Controlled perturbation for Delaunay triangulations, Symp. on Discrete Algorithms, pp.1047-1056, 2005.

J. Flötotto, A coordinate system associated to a point cloud issued from a manifold: definition, properties and applications, pp.25-26, 0195.

E. [. Funke and . Ramos, Smooth-surface reconstruction in near-linear time, Proc. ACM-SIAM Symp. Discrete Algorithms, pp.781-780, 2002.

[. Freedman, Efficient simplicial reconstructions of manifolds from their samples, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.10, pp.25-26, 0195.
DOI : 10.1109/TPAMI.2002.1039206

]. J. Fu93 and . Fu, Convergence of curvature in secant approximations, Journal of Differential Geometry, vol.37, pp.117-190, 1993.

S. [. Gopi, C. T. Khrisnan, and . Silva, Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation, Proc. Eurographics, pp.363-371, 2000.
DOI : 10.1111/1467-8659.00439

]. P. Gru93 and . Gruber, Asymptotic estimates for best and stepwise approximation of convex bodies I, Forum Mathematicum, vol.5, issue.170, pp.281-297, 1993.

]. P. Gru04 and . Gruber, Optimum quantization and its applications, Advances in Mathematics, vol.186, issue.70, pp.456-497, 2004.

J. Giesen and U. Wagner, Shape Dimension and Intrinsic Metric from Samples of Manifolds, Discrete & Computational Geometry, vol.32, issue.2, pp.245-267, 2004.
DOI : 10.1007/s00454-004-1120-8

]. A. Hat02 and . Hatcher, Algebraic Topology, 2002.

]. M. Hen02 and . Henderson, Multiple parameter continuation: computing implicitly defined k-manifolds, Int. Journal of Bifurcation and Chaos, vol.12, issue.3, pp.451-476, 2002.

]. G. Kam08 and . Kamenev, The initial convergence rate of adaptive methods for polyhedral approximation of convex bodies, Computational Mathematics and Mathematical Physics, vol.48, issue.70, pp.724-738, 2008.

]. G. Lei99 and . Leibon, Random Delaunay triangulations, the Thurston-Andreev theorem, and metric uniformization, 1999.

[. Li, Sliver-Free three dimensional Delaunay mesh generation, 2000.

[. Li, Generating well-shaped d-dimensional Delaunay Meshes, Theoretical Computer Science, vol.296, issue.1, pp.145-165, 2003.
DOI : 10.1016/S0304-3975(02)00437-1

D. [. Leibon and . Letscher, Delaunay triangulations and Voronoi diagrams for Riemannian manifolds, Proceedings of the sixteenth annual symposium on Computational geometry , SCG '00, pp.341-349, 0195.
DOI : 10.1145/336154.336221

A. [. Lafon and . Lee, Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.9, pp.1393-1403, 2006.
DOI : 10.1109/TPAMI.2006.184

J. [. Labelle and . Shewchuk, Anisotropic Voronoi diagrams and guaranteedquality anisotropic mesh generation, Symp. Comp. Geom, pp.191-200, 2003.

[. Li and S. Teng, Generating well-shaped delaunay meshed in 3d, Proc. ACM-SIAM Symp. on Discrete Algorithms, pp.28-37, 2001.

]. W. Mas67 and . Massey, Algebraic Topology : An Introduction, 1967.

]. C. Min03 and . Min, Simplicial isosurfacing in arbitrary dimension and codimension, Journal of Computational Physics, vol.190, issue.1, pp.295-310, 2003.
DOI : 10.1016/S0021-9991(03)00275-4

]. J. Mun66 and . Munkres, Elementary Differential Topology, Annals of Mathematics Studies, 1966.

]. J. Mun68 and . Munkres, Elementary differential topology, p.102, 1968.

]. J. Mun84 and . Munkres, Elements of Algebraic Topology, 1984.

B. Nadler, S. Lafon, R. R. Coifman, and I. G. Kevrekidis, Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators, Neural Information Processing Systems, 2005.

P. Niyogi, S. Smale, and S. Weinberger, Finding the Homology of Submanifolds with High Confidence from??Random??Samples, Discrete & Computational Geometry, vol.33, issue.11, pp.419-441, 2008.
DOI : 10.1007/s00454-008-9053-2

L. [. Peyré and . Cohen, Geodesic Computations for Fast and Accurate Surface Remeshing and Parameterization, Progress in Nonlinear Differential Equations and Their Applications, pp.157-171, 2005.
DOI : 10.1007/3-7643-7384-9_18

L. [. Roweis and . Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding, Science, vol.290, issue.5500, pp.2323-2326, 2000.
DOI : 10.1126/science.290.5500.2323

]. J. [-rup95 and . Ruppert, A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation, Journal of Algorithms, vol.18, issue.3, pp.548-585, 1995.

]. T. Sak83 and . Sakai, On continuity of injectivity radius function, Mathematical Journal of Okayama University, vol.25, issue.1, pp.91-97, 1983.

]. J. She05 and . Shewchuk, Star Splaying: An Algorithm for Repairing Delaunay Triangulations and Convex Hulls, Proc. ACM Symp. on Computational Geometry, pp.237-246, 2005.

D. [. Seung and . Lee, COGNITION: The Manifold Ways of Perception, Science, vol.290, issue.5500, pp.2268-2269, 2000.
DOI : 10.1126/science.290.5500.2268

D. [. Trefethen and . Bau, Numerical linear algebra, Society for Industrial Mathematics, 1997.
DOI : 10.1137/1.9780898719574

J. B. Tenenbaum, V. De-silva, and J. C. Langford, A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, vol.290, issue.5500, pp.2319-2323, 2000.
DOI : 10.1126/science.290.5500.2319

]. J. Whi40 and . Whitehead, On C 1 -complexes, Annals of Mathematics, vol.41, pp.809-824, 1940.

]. H. Whi57a and . Whitney, Geometric Integration Theory, pp.59-60, 1957.

H. Whitney, Geometric Integration Theory, 1957.
DOI : 10.1515/9781400877577

H. [. Zhang and . Zha, Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment, SIAM Journal on Scientific Computing, vol.26, issue.1, pp.313-338, 2004.
DOI : 10.1137/S1064827502419154
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.211.9957