D. Attali and J. O. Lachaud, Delaunay conforming iso-surface, skeleton??extraction and noise removal, Computational Geometry, vol.19, issue.2-3, pp.175-189, 2001.
DOI : 10.1016/S0925-7721(01)00019-0

D. Attali and A. Montanvert, Modelling noise for a better simplification of skeletons, Procs. International Conference on Image Processing, pp.13-16, 1996.

G. Bertrand, Simple points, topological numbers and geodesic neighborhoods in cubic grids, Pattern Recognition Letters, vol.15, issue.10, pp.1003-1011, 1994.
DOI : 10.1016/0167-8655(94)90032-9
URL : https://hal.archives-ouvertes.fr/hal-00621999

H. Blum, A transformation for extracting new descriptors of shape " , Models for the perception of speech and visual form, pp.382-380, 1967.

G. Borgefors, I. Ragnemalm, and G. Sanniti-di-baja, The Euclidean distance transform: finding the local maxima and reconstructing the shape, Procs. of the 7th Scand. Conf. on image analysis, pp.974-981, 1991.

D. Coeurjolly, Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces, 2002.

D. Coeurjolly, d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time, pp.108-116, 2003.
DOI : 10.1007/978-3-540-39966-7_31
URL : https://hal.archives-ouvertes.fr/hal-00185186

P. E. Danielsson, Euclidean distance mapping, Computer Graphics and Image Processing, vol.14, issue.3, pp.227-248, 1980.
DOI : 10.1016/0146-664X(80)90054-4

X. Daragon, M. Couprie, and G. Bertrand, Discrete Frontiers, pp.236-245, 2003.
DOI : 10.1007/978-3-540-39966-7_22
URL : https://hal.archives-ouvertes.fr/hal-00622040

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, 1990.

E. R. Davies and A. P. Plummer, Thinning algorithms: A critique and a new methodology, Pattern Recognition, vol.14, issue.1-6, pp.53-63, 1981.
DOI : 10.1016/0031-3203(81)90045-5

Y. Ge and J. M. Fitzpatrick, On the generation of skeletons from discrete Euclidean distance maps, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.18, issue.11, pp.1055-1066, 1996.

W. H. Hesselink, M. Visser, and J. B. Roerdink, Euclidean Skeletons of 3D Data Sets in Linear Time by the Integer Medial Axis Transform, Mathematical Morphology: 40 Years On (Proc. 7th Intern. Symp. on Mathematical Morphology, pp.259-268, 2005.
DOI : 10.1007/1-4020-3443-1_23

T. Hirata, A unified linear-time algorithm for computing distance maps, Information Processing Letters, vol.58, issue.3, pp.129-133, 1996.
DOI : 10.1016/0020-0190(96)00049-X

T. , Y. Kong, and A. Rosenfeld, Digital Topology, The American Mathematical Monthly, vol.86, issue.8, pp.357-393, 1989.
DOI : 10.2307/2321290

L. Lam, S. Lee, and C. Y. Suen, Thinning methodologies-a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.9, pp.869-885, 1992.
DOI : 10.1109/34.161346

G. Malandain, S. Fernández, and . Vidal, Euclidean skeletons, Image and Vision Computing, vol.16, issue.5, pp.317-327, 1998.
DOI : 10.1016/S0262-8856(97)00074-7
URL : https://hal.archives-ouvertes.fr/inria-00615037

G. Malandain and J. D. Boissonnat, Computing the diameter of a point set, pp.197-208, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00615026

C. R. Maurer, R. Qi, and V. Raghavan, A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.2, pp.265-270, 2003.
DOI : 10.1109/TPAMI.2003.1177156

A. Meijster, J. B. Roerdink, and W. H. Hesselink, A General Algorithm for Computing Distance Transforms in Linear Time, Mathematical Morphology and its Applications to Image and Signal Processing, pp.331-340, 2000.
DOI : 10.1007/0-306-47025-X_36

F. Meyer, Cytologie quantitative et morphologie mathématique, 1979.

F. P. Preparata and M. I. Shamos, Computational geometry : An Introduction, 1985.
DOI : 10.1007/978-1-4612-1098-6

E. Rémy and E. Thiel, Exact medial axis with euclidean distance, Image and Vision Computing, 2004.
DOI : 10.1016/j.imavis.2004.06.007

A. Rosenfeld and A. C. , Kak: Digital Image processing, 1982.

A. Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM, vol.17, issue.1, pp.146-160, 1970.
DOI : 10.1145/321556.321570

T. Saito and J. I. Toriwaki, New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications, Pattern Recognition, vol.27, issue.11, pp.1551-1565, 1994.
DOI : 10.1016/0031-3203(94)90133-3

M. I. Shamos, Computational geometry, 1978.

K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker, The Hamilton-Jacobi skeleton, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.828-834, 1999.
DOI : 10.1109/ICCV.1999.790307

P. Soille, Morphological Image Analysis: Principles and Applications, 2003.

H. Talbot and L. Vincent, Euclidean skeletons and conditional bisectors, Proceedings of VCIP'92, SPIE, pp.862-876, 1992.

H. Talbot, Analyse morphologique de fibres minérales d'isolation, 1993.

L. Vincent, Efficient Computation of Various Types of Skeletons, Proceedings of Medical Imaging V, SPIE, pp.297-311, 1991.