N. Akkiraju and H. Edelsbrunner, Triangulating the surface of a molecule, Discrete Applied Mathematics, vol.71, issue.1-3, pp.5-22, 1996.
DOI : 10.1016/S0166-218X(96)00054-6

P. Bille, A survey on tree edit distance and related problems, Theoretical Computer Science, vol.337, issue.1-3, 2005.
DOI : 10.1016/j.tcs.2004.12.030

A. T. Brint and P. Willett, Algorithms for the identification of threedimensional maximal common substructures, J. of Chemical Information and Computer Sciences, vol.27, issue.4, 1987.

P. M. De-castro, F. Cazals, S. Loriot, and M. Teillaud, Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere, Computational Geometry, vol.42, issue.6-7, pp.536-550, 2009.
DOI : 10.1016/j.comgeo.2008.10.003

F. Cazals and M. Pouget, DIFFERENTIAL TOPOLOGY AND GEOMETRY OF SMOOTH EMBEDDED SURFACES: SELECTED TOPICS, International Journal of Computational Geometry & Applications, vol.15, issue.05, 2005.
DOI : 10.1142/S0218195905001816

URL : https://hal.archives-ouvertes.fr/hal-00103023

P. Chakrabarti and J. Janin, Dissecting protein-protein recognition sites, Proteins: Structure, Function, and Genetics, vol.11, issue.3, pp.334-377, 2002.
DOI : 10.1002/prot.10085

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

R. Chen, A protein-protein docking benchmark, Proteins: Structure, Function, and Genetics, vol.47, issue.1, 2003.
DOI : 10.1002/prot.10390

M. Mark-de-berg, M. Van-kreveld, O. Overmars, and . Schwarzkopf, Computational Geometry: Algorithms and Applications, 1997.

D. Douguet, Ligand-Based Approaches in Virtual Screening, Current Computer Aided-Drug Design, vol.4, issue.3, pp.180-190, 2008.
DOI : 10.2174/157340908785747456

M. Gerstein and M. Levitt, Using iterative dynamic programming to obtain accurate pair-wise and multiple alignments of protein structures, ISMB-96 Proceedings, pp.59-67, 1996.

J. Gibrat, T. Madej, and S. H. Bryant, Surprising similarities in structure comparison, Current Opinion in Structural Biology, vol.6, issue.3, pp.377-385, 1996.
DOI : 10.1016/S0959-440X(96)80058-3

A. Godzik and J. Skolnick, Flexible algorithm for direct multiple alignment of protein structures and seequences, CABIOS, vol.10, pp.587-596, 1994.

L. Holm and C. Sander, Protein Structure Comparison by Alignment of Distance Matrices, Journal of Molecular Biology, vol.233, issue.1, pp.123-138, 1993.
DOI : 10.1006/jmbi.1993.1489

J. Janin, R. P. Bahadur, and P. Chakrabarti, Protein???protein interaction and quaternary structure, Quarterly Reviews of Biophysics, vol.31, issue.02, pp.133-180, 2008.
DOI : 10.1073/pnas.93.19.10167

S. Jones and J. Thornton, Principles of protein-protein interactions., Proceedings of the National Academy of Sciences, vol.93, issue.1, pp.13-20, 1996.
DOI : 10.1073/pnas.93.1.13

W. Kabsch, A discussion of the solution for the best rotation to relate two sets of vectors, Acta Crystallographica Section A, vol.34, issue.5, pp.827-828, 1978.
DOI : 10.1107/S0567739478001680

R. M. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, vol.6, 1972.

E. Katchalski-katzir and . Co, Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques., Proceedings of the National Academy of Sciences, vol.89, issue.6, 1992.
DOI : 10.1073/pnas.89.6.2195

O. Keskin and R. Nussinov, Similar Binding Sites and Different Partners: Implications to Shared Proteins in Cellular Pathways, Structure, vol.15, issue.3, pp.341-354, 2007.
DOI : 10.1016/j.str.2007.01.007

J. Konc and D. Janezic, ProBiS algorithm for detection of structurally similar protein binding sites by local structural alignment, Bioinformatics, vol.26, issue.9, 2010.
DOI : 10.1093/bioinformatics/btq100

S. Loriot and F. Cazals, Modeling macro-molecular interfaces with Intervor, Bioinformatics, vol.26, issue.7, 2010.
DOI : 10.1093/bioinformatics/btq052

URL : https://hal.archives-ouvertes.fr/hal-00849822

N. Malod-dognin, R. Andonov, and N. Yanev, Maximum Cliques in Protein Structure Comparison, International Symposium on Experimental Algorithms, pp.106-117, 2010.
DOI : 10.1007/978-3-642-13193-6_10

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

R. Norel, Shape complementarity at protein-protein interfaces, Biopolymers, vol.8, issue.7, 1994.
DOI : 10.1002/bip.360340711

R. J. Patric and . Östergård, A fast algorithm for the maximum clique problem, Discrete Applied Mathematics, vol.120, issue.1-3, 2002.

D. W. Ritchie and G. J. Kemp, Protein docking using spherical polar Fourier correlations, Proteins, vol.39, issue.2, 2000.
URL : https://hal.archives-ouvertes.fr/inria-00434273

K. Siddiqi, A. Shokoufanded, S. J. Dickinson, and S. W. Zucker, Shock graphs and shape matching, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.13-32, 1999.
DOI : 10.1109/ICCV.1998.710722

R. E. Tarjan, Data Structures and Network Algorithms, CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, vol.44, 1983.
DOI : 10.1137/1.9781611970265