M. Pelillo, K. Siddiqi, and S. Zucker, Matching hierarchical structures using association graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.11, pp.1105-1120, 1999.
DOI : 10.1109/34.809105

H. Kashima, K. Tsuda, and A. Inokuchi, Marginalized kernels between labeled graphs, Proc. of the 20st Int. Conf. on Machine Learning, pp.321-328, 2003.

W. B. Goh, Strategies for shape matching using skeletons, Computer Vision and Image Understanding, vol.110, issue.3, pp.326-345, 2008.
DOI : 10.1016/j.cviu.2007.09.013

F. X. Dupé and L. Brun, Edition within a Graph Kernel Framework for Shape Recognition, 7th Workshop on Graph-based Representations in Patt. Rec. (GbR)
DOI : 10.1093/biomet/88.4.1055

F. X. Dupé and L. Brun, Tree Covering within a Graph Kernel Framework for Shape Classification, In: ICIAP. LNCS, vol.40, issue.11, 2009.
DOI : 10.1016/j.patcog.2006.07.009

N. Shervashidze, S. V. Vishwanathan, T. H. Petri, K. Mehlhorn, and K. M. Borgwardt, Efficient graphlet kernels for large graph comparison, Proc. of the 12th Int, pp.488-495, 2009.

P. Mahé and J. P. Vert, Graph kernels based on tree patterns for molecules, Machine Learning, vol.21, issue.Suppl.??1, pp.3-35, 2009.
DOI : 10.1007/s10994-008-5086-2

B. Gaüzère, L. Brun, and D. Villemin, Two new graph kernels and applications to chemoinformatics. In: 8th Workshop on Graph-Based Representations in Pattern Recognition, LNCS, vol.6658, pp.112-122, 2011.

S. Bougleux, F. X. Dupé, L. Brun, B. Gaüzère, and M. Mokhtari, Shape similarity based on combinatorial maps and a tree pattern kernel, 21st Int. Conf. on Pattern Recognition, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00768662

L. Brun, M. Mokhtari, and J. P. Domenger, Incremental modifications of segmented image defined by discrete maps, Journal of Visual Communication and Image Representation, vol.14, issue.3, pp.251-290, 2003.
DOI : 10.1016/S1047-3203(03)00023-3
URL : https://hal.archives-ouvertes.fr/hal-00308363

R. Cori, Computation of the automorphism group of a topological graph embedding, 1985.

S. Bougleux and L. Brun, Symmetry group of 2d combinatorial maps, 2012.

M. Neuhaus and H. Bunke, Edit distance-based kernel functions for structural pattern classification, Pattern Recognition, vol.39, issue.10, pp.1852-1863, 2006.
DOI : 10.1016/j.patcog.2006.04.012

D. Sharvit, J. Chan, H. Tek, and B. B. Kimia, Symmetry-Based Indexing of Image Databases, Journal of Visual Communication and Image Representation, vol.9, issue.4, pp.366-380, 1998.
DOI : 10.1006/jvci.1998.0396

Y. Gdalyahu and D. , Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.12, pp.1312-1328, 1999.
DOI : 10.1109/34.817410

S. Belongie, J. Malik, and J. Puzicha, Shape matching and object recognition using shape contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.4, pp.509-522, 2002.
DOI : 10.1109/34.993558

H. Ling and D. W. Jacobs, Shape Classification Using the Inner-Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.2, pp.286-299, 2007.
DOI : 10.1109/TPAMI.2007.41