H. Bay, A. Ess, T. Tuytelaars, L. V. Gool, and «. Surf, Speeded Up Robust Features, Computer Vision and Image Understanding, vol.110, pp.3-3, 2008.

C. C. Chang and C. Lu, A linear-time component-labeling algorithm using contour tracing technique, Computer Vision and Image Understanding, vol.93, issue.2, pp.206-220, 2004.
DOI : 10.1016/j.cviu.2003.09.002

J. W. Chinneck, « Practical optimization. A gentle introduction

L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, Performance evaluation of the VF graph matching algorithm, Proceedings 10th International Conference on Image Analysis and Processing, pp.1172-1177, 1999.
DOI : 10.1109/ICIAP.1999.797762

M. Delalandre, T. Pridmore, E. Valveny, H. Locteau, and E. Trupin, « Building synthetic graphical documents for performance evaluation », Graphics Recognition

G. S. Di-baja and E. Thiel, Skeletonization algorithm running on path-based distance maps, Image and Vision Computing, vol.14, issue.1, pp.47-57, 1996.
DOI : 10.1016/0262-8856(95)01039-4

M. R. Garey and D. S. Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness, 1979.

J. Hopcroft and J. Wong, « Linear time algorithm for isomorphism of planar graphs, Proceedings of the sixth annual ACM Symp. Theory of Computing, pp.172-184, 1974.

S. Lazbenik, C. Schmid, J. Ponce, and . Semi, Semi-Local Affine Parts for Object Recognition, Procedings of the British Machine Vision Conference 2004, pp.779-788, 2004.
DOI : 10.5244/C.18.98

J. Lladós, E. Martí, and J. J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, pp.10-10, 2001.
DOI : 10.1109/34.954603

H. Locteau, Modélisation et acquisition de connaissances pour l'indexation/interprétation de documents hétérogènes, 2008.

D. G. Lowe, « Object Recognition form Local Scale-Invariant Features, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.1150-1157, 1999.

B. T. Messmer and H. Bunke, A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.5, pp.5-5, 1998.
DOI : 10.1109/34.682179

G. L. Nemhauser and L. A. Wolsey, Integer and combinatorial optimization, 1988.
DOI : 10.1002/9781118627372

R. J. Queshri, J. Ramel, and H. Cardot, « De l'appariement de graphes symboliques à l'appariements de graphes numériques : Application à la reconnaissance de symboles, Actes de la Conférence Internationale Francophone sur l'Écrit et le Document, pp.31-36, 2006.

T. K. Ralphs and M. Güzelsoy, The Symphony Callable Library for Mixed Integer Programming, The Symphony Callable Library for Mixed Integer Programming, pp.61-76, 2005.
DOI : 10.1007/0-387-23529-9_5

M. Rusiñol, J. Lladós, and G. Sánchez, « Symbol Spotting in Vectorized Technical Drawings Throug a Lookup Table of Region Strings », Pattern Analysis and Applications, 2009.

M. Teague, Image analysis via the general theory of moments*, Journal of the Optical Society of America, vol.70, issue.8, pp.920-930, 1980.
DOI : 10.1364/JOSA.70.000920

O. R. Terrades, S. Tabbone, and E. Valveny, A Review of Shape Descriptors for Document Analysis, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007), pp.227-231, 2007.
DOI : 10.1109/ICDAR.2007.4378709

URL : https://hal.archives-ouvertes.fr/inria-00179453

J. R. Ullmann and ». For-subgraph-isomorphism, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925