A. Ahmed, C. Theobalt, C. Rössl, S. Thrun, and H. Seidel, Dense Correspondence Finding for Parameterization-free Animation Reconstruction from Video, Computer Vision and Pattern Recognition, pp.1-8, 2008.

]. C. Alpert, A. B. Kahng, and S. Yao, Spectral partitioning with multiple eigenvectors, Discrete Applied Mathematics, vol.90, issue.1-3, pp.3-26, 1999.
DOI : 10.1016/S0166-218X(98)00083-3

]. M. Attene-2006, B. Attene, M. Falcidieno, and . Spagnuolo, Hierarchical mesh segmentation based on fitting primitives, The Visual Computer, vol.22, issue.3, pp.181-193, 2006.
DOI : 10.1007/s00371-006-0375-x

M. Belkin and P. Niyogi, Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, Neural Computation, vol.15, issue.6, pp.1373-1396, 2003.
DOI : 10.1126/science.290.5500.2319

P. Niyogi, Semi-Supervised Learning on Riemannian Manifold, Machine Learning, pp.1-8, 2004.

]. M. Belkin, J. Sun, and Y. 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.2246

]. P. Bérard, G. Besson, and S. Gallot, Embedding Riemannian manifolds by their heat kernel, Geometric and Functional Analysis, vol.15, issue.164, pp.373-398, 1994.
DOI : 10.1007/BF01896401

M. Berthold and D. J. Hand, Intelligent data analysis: An introduction, 1999.

S. Biasotti, S. Marini, M. Spagnuolo, and B. Falcidieno, Sub-part correspondence by structural descriptors of 3D shapes, Computer-Aided Design, vol.38, issue.9, pp.1002-1019, 2006.
DOI : 10.1016/j.cad.2006.07.003

M. Bilenko, S. Basu, and R. J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, Twenty-first international conference on Machine learning , ICML '04, pp.1-8, 2004.
DOI : 10.1145/1015330.1015360

]. T. Biyikoglu, J. Leydold, and P. F. Stadler, Laplacian eigenvectors of graphs, pp.69-71, 2007.

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

]. R. Bolles and R. A. Cain, Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method, The International Journal of Robotics Research, vol.9, issue.3, pp.57-82, 1982.
DOI : 10.1145/361237.361242

]. R. Bolles and R. A. Cain, Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method, The International Journal of Robotics Research, vol.9, issue.3, pp.57-82, 1982.
DOI : 10.1145/361237.361242

]. I. Borg and P. J. Groenen, Modern Multidimensional Scaling: Theory and Applications, Journal of Educational Measurement, vol.40, issue.3, 2005.
DOI : 10.1007/BF02289341

]. Borman, The Expectation Maximization Algorithm: A short tutorial, 2004.

]. Botsch, L. Kobbelt, M. Pauly, P. Alliez, and B. Lévy, Polygon mesh processing, 2010.
DOI : 10.1201/b10688
URL : https://hal.archives-ouvertes.fr/inria-00538098

A. Boyer, M. Bronstein, B. Bronstein, T. Bustos, R. Darom et al., and Valentin Zobel. SHREC 2011: robust feature detection and description benchmark, Eurographics Workshop on 3D Object Retrieval, pp.71-78, 2011.

]. A. Bronstein, M. M. Bronstein, and R. Kimmel, Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching, Proceedings of the National Academy of Sciences, vol.103, issue.5, pp.1168-72, 2006.
DOI : 10.1073/pnas.0508601103

A. Bronstein, M. Bronstein, and R. Kimmel, Numerical geometry of non-rigid shapes, 2008.
DOI : 10.1007/978-0-387-73301-2

A. M. Bronstein, M. M. Bronstein, and R. Kimmel, Topology-Invariant Similarity of Nonrigid Shapes, International Journal of Computer Vision, vol.9, issue.2, pp.281-301, 2009.
DOI : 10.1007/s11263-008-0172-2

]. A. Bronstein, M. M. Bronstein, U. Castellani, A. Dubrovina, L. J. Guibas et al., SHREC 2010: robust correspondence benchmark, Eurographics Workshop on 3D Object Retrieval, pp.87-91, 2010.

]. A. Bronstein, M. M. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro, A Gromov-Hausdorff Framework with Diffusion Geometry for??Topologically-Robust Non-rigid Shape Matching, International Journal of Computer Vision, vol.9, issue.2, pp.266-286, 2010.
DOI : 10.1007/s11263-009-0301-6

]. A. Bronstein, M. M. Bronstein, M. Mahmoudi, R. Kimmel, and G. Sapiro, A Gromov-Hausdorff Framework with Diffusion Geometry for??Topologically-Robust Non-rigid Shape Matching, International Journal of Computer Vision, vol.9, issue.2, pp.266-286, 2010.
DOI : 10.1007/s11263-009-0301-6

]. A. Bronstein, M. M. Bronstein, L. J. Guibas, and M. Ovsjanikov, Shape google, ACM Transactions on Graphics, vol.30, issue.1, pp.1-20, 2011.
DOI : 10.1145/1899404.1899405

]. M. Bronstein and A. M. Bronstein, Shape Recognition with Spectral Distances, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.5, pp.1065-1071, 2011.
DOI : 10.1109/TPAMI.2010.210

]. Bruno and R. Zhang, Spectral Geometry Processing, ACM SIGGRAPH Course Notes, 2010.

]. H. Bunke, Error correcting graph matching: on the influence of the underlying cost function, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.917-922, 1999.
DOI : 10.1109/34.790431

]. Burago, Y. Burago, and S. Ivanov, A course in metric geometry, AMS Graduate Studies in Mathematics, vol.33, 2001.
DOI : 10.1090/gsm/033

]. Burkard, Assignment problems, 2009.

C. Cagniart, E. Boyer, and S. Ilic, Probabilistic Deformable Surface Tracking from Multiple Videos, European Conference on Computer Vision, pp.326-339, 2010.
DOI : 10.1007/978-3-642-15561-1_24
URL : https://hal.archives-ouvertes.fr/inria-00568912

]. Chen, A. Golovinskiy, and T. Funkhouser, A Benchmark for 3D Mesh Segmentation, ACM Transactions on Graphics, vol.28, issue.73, pp.1-73, 2009.

]. F. Chung, Spectral graph theory, pp.71-98, 1997.
DOI : 10.1090/cbms/092

]. F. Chung and S. T. Yau, Discrete Green's Functions, Journal of Combinatorial Theory, Series A, vol.91, issue.1-2, pp.191-214, 2000.
DOI : 10.1006/jcta.2000.3094

]. R. Coifman and S. Lafon, Diffusion maps, Applied and Computational Harmonic Analysis, vol.21, issue.1, pp.5-30, 2006.
DOI : 10.1016/j.acha.2006.04.006

D. Nicu, M. F. Cornea, D. Demirci, A. Silver, S. J. Shokoufandeh et al., 3D Object Retrieval using Many-to-many Matching of Curve Skeletons, Shape Modeling and Applications, pp.368-373, 2005.

]. Cour, P. Srinivasan, and J. Shi, Balanced Graph Matching, Advanced in Neural Information Processing Systems, pp.1-8, 2006.

R. Courant and D. Hilbert, Methods of mathematical physics, 1962.

]. J. Crowley and A. C. Parker, A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.6, issue.2, pp.156-170, 1984.
DOI : 10.1109/TPAMI.1984.4767500

D. Fabio-cuzzolin, D. Mateus, E. Knossow, R. P. Boyer, and . Horaud, Coherent Laplacian 3-D protrusion segmentation, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587452

]. E. Davies, G. M. Gladwell, J. Leydold, and P. F. Stadler, Discrete Nodal Domain Theorems, Linear Algebra Application, vol.336, issue.73, pp.51-60, 2001.

]. A. Dempster, N. M. Laird, and D. B. Rubin, Maximum Likelihood from Incomplete Data via the EM algorithm, Journal of the Royal Statistical Society, vol.30, issue.1, pp.1-38, 1977.

L. David, C. Donoho, and . Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, National Academy of Sciences, vol.100, issue.10, pp.5591-5596, 2003.

F. Olivier-duchenne, I. Bach, J. Kweon, and . Ponce, A Tensor-Based Algorithm for High-Order Graph Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.12, pp.2383-2395, 2011.
DOI : 10.1109/TPAMI.2011.110

A. Elad and R. Kimmel, On Bending Invariant Signatures for Surfaces. Pattern Analysis and Machine Intelligence, pp.1285-1295, 2003.

]. M. Floater and K. Hormann, Surface parametrization: a tutorial and survey Advances in Multi-resolution for Geometric Modeling, pp.157-186, 2005.

]. C. Fraley and A. E. Raftery, Model-Based Clustering, Discriminant Analysis, and Density Estimation, Journal of the American Statistical Association, vol.97, issue.458, pp.611-631, 2002.
DOI : 10.1198/016214502760047131

]. C. Fraley and A. E. Raftery, MCLUST version 3 for R: Normal Mixture Modeling and Model-Based Clustering, 2006.

J. Franco and E. Boyer, Efficient Polyhedral Modeling from Silhouettes. Pattern Analysis and Machine Intelligence, pp.414-427, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00349103

R. Michael, D. S. Garey, and . Johnson, Computers and intractability: A guide to the theory of np-completeness, 1990.

]. K. Gebal, J. A. Baerentzen, H. Aanaes, and R. Larsen, Shape Analysis Using the Auto Diffusion Function, Symposium on Geometry Processing, pp.1405-1413, 2009.
DOI : 10.1111/j.1467-8659.2009.01517.x

]. C. Godsil and G. Royle, Algebraic graph theory, 2001.
DOI : 10.1007/978-1-4613-0163-9

S. Gold and A. Rangarajan, A graduated assignment algorithm for graph matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.4, pp.377-388, 1996.
DOI : 10.1109/34.491619

]. A. Golovinskiy and T. Funkhouser, Randomized cuts for 3D mesh analysis, ACM Transactions on Graphics, vol.5, issue.27, pp.1-8, 2008.

G. Leo and J. R. Polimeni, Discrete Calculus: Applied Analysis on Graphs for Computational Science, 2010.

A. Gray, E. Abbena, and S. Salamon, Modern differential geometry of curves and surfaces with mathematica, 2006.

]. C. Grinstead and L. J. Snell, Introduction to probability, p.42, 1998.

]. Ham, D. D. Lee, S. Mika, and B. Schölkopf, A kernel view of the dimensionality reduction of manifolds, Twenty-first international conference on Machine learning , ICML '04, pp.47-55, 2004.
DOI : 10.1145/1015330.1015417

]. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.203-212, 2001.
DOI : 10.1145/383259.383282

]. A. Hoffman and H. W. Wielandt, The variation of the spectrum of a normal matrix, Duke Mathematical Journal, vol.20, issue.1, pp.37-39, 1953.
DOI : 10.1215/S0012-7094-53-02004-3

P. Radu, F. Horaud, M. Forbes, G. Yguel, J. Dewaele et al., Rigid and Articulated Point Registration with Expectation Conditional Maximization, Pattern Analysis and Machine Intelligence, vol.33, issue.47, pp.587-602, 2011.

]. R. Horn and C. A. Johnson, Matrix analysis, pp.28-157, 1994.

]. T. Hou and H. Qin, Efficient Computation of Scale-Space Features for Deformable Shape Correspondences, European Conference on Computer Vision, pp.384-397, 2010.
DOI : 10.1007/978-3-642-15558-1_28

B. Huang, M. Adams, L. J. Wicke, and . Guibas, Non-Rigid Registration Under Isometric Deformations, Symposium on Geometry Processing, pp.1449-1457, 2008.
DOI : 10.1111/j.1467-8659.2008.01285.x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.674.6909

C. Peng-huang, A. Budd, and . Hilton, Global temporal registration of multiple non-rigid surface sequences, CVPR 2011, pp.3473-3480, 2011.
DOI : 10.1109/CVPR.2011.5995438

]. R. Hummel, The scale-space formulation of pyramid data structures, pp.107-123, 1987.

H. Varun-jain, O. Zhang, and . Van-kaick, NON-RIGID SPECTRAL CORRESPONDENCE OF TRIANGLE MESHES, International Journal of Shape Modeling, vol.13, issue.01, pp.101-124, 2007.
DOI : 10.1142/S0218654307000968

]. S. Kamvar, D. Klein, and C. D. Manning, Spectral learning, International Joint Conference on Artificial Intelligence, pp.1-8, 2003.

]. J. Koenderink, The structure of images, Biological Cybernetics, vol.50, 1984.

]. R. Kondor and J. Lafferty, Diffusion Kernels on Graphs and Other Discrete Structures, International Conference on Machine Learning, pp.315-322, 2002.

]. R. Kondor and J. Vert, Diffusion Kernels, Computational Biology, 2004.

G. J. Marcel-körtgen, M. Park, R. Novotni, and . Klein, 3D Shape Matching with 3D Shape Contexts, European Seminar on Computer Graphics, pp.1-8, 2003.

]. B. Kulis, S. Basu, I. Dhillon, and R. Mooney, Semi-supervised graph clustering, Proceedings of the 22nd international conference on Machine learning , ICML '05, pp.1-22, 2009.
DOI : 10.1145/1102351.1102409

]. Y. Lai, S. M. Hu, M. R. , and P. L. Rosin, Fast mesh segmentation using random walks, Proceedings of the 2008 ACM symposium on Solid and physical modeling , SPM '08, pp.183-191, 2008.
DOI : 10.1145/1364901.1364927
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.7019

A. Letouzey and E. Boyer, Progressive shape models, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2012.
DOI : 10.1109/CVPR.2012.6247675
URL : https://hal.archives-ouvertes.fr/hal-00677506

]. Z. Li-2009, J. Li, and . Liu, Constrained clustering by spectral kernel learning, International Conference on Computer Vision, pp.1-8, 2009.

]. Liu and H. Zhang, Mesh Segmentation via Spectral Embedding and Contour Analysis, Computer Graphics Forum, vol.26, issue.7, pp.385-394, 2007.
DOI : 10.1111/1467-8659.00581

]. J. Llados, E. Marti, 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.1137-1143, 2001.
DOI : 10.1109/34.954603

P. Stuart and . Lloyd, Least squares quantization in PCM Information Theory, pp.129-137, 1982.

]. D. Lowe-2004 and . Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94

]. B. Luo and E. R. Hancock, A unified framework for alignment and correspondence, Computer Vision and Image Understanding, vol.92, issue.1, pp.26-55, 2003.
DOI : 10.1016/S1077-3142(03)00097-3

]. C. Luo, I. Safa, and Y. Wang, Approximating Gradients for Meshes and Point Clouds via Diffusion Metric, Symposium on Geometry Processing, pp.1497-1508, 2009.
DOI : 10.1111/j.1467-8659.2009.01526.x

]. C. Maes, T. Fabry, J. Keustermans, D. Smeets, P. Suetens et al., Feature detection on 3D face surfaces for pose normalisation and recognition, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS), pp.1-6, 2010.
DOI : 10.1109/BTAS.2010.5634543

]. M. Mahmoudi and G. Sapiro, Three-dimensional point cloud recognition via distributions of geometric distances, Graphical Models, vol.71, issue.1, pp.22-31, 2009.
DOI : 10.1016/j.gmod.2008.10.002

D. Mateus, R. P. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer, Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration, 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.
DOI : 10.1109/CVPR.2008.4587538
URL : https://hal.archives-ouvertes.fr/inria-00590251

C. Diana and . Mateus, Spectral Tools for Unsupervised Modeling of Articulated Objects from Multiple-view Videos, pp.51-126, 2009.

]. M. Meila and J. Shi, Learning Segmentation by Random Walks, Advances in Neural Information Processing Systems, pp.873-879, 2001.

M. Facundo and G. Sapiro, Comparing point clouds, Symposium on Geometry Processing, pp.32-40, 2004.

]. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete differentialgeometry operators for triangulated 2-manifolds, Visualization and Mathematics, pp.35-57, 2003.

C. Moenning and N. A. Dodgson, Fast Marching farthest point sampling for implicit surfaces and point clouds, 2003.

]. S. Mukherjee, Q. Wu, and D. Zhou, Learning gradients on manifolds, Bernoulli, vol.16, issue.1, pp.181-2007, 2010.
DOI : 10.3150/09-BEJ206

]. B. Nadler and M. Galun, Fundamental Limitations of Spectral Clustering, Advances in Neural Information Processig Systems, pp.1-8, 2006.

H. Bunke, Edit distance-based kernel functions for structural pattern classification, Pattern Recognition, vol.39, issue.10, pp.1852-1863, 2006.

]. A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: analysis and an algorithm, Advances in Neural Information Processig Systems, pp.849-856, 2001.

]. M. Ovsjanikov, J. Sun, and L. Guibas, Global Intrinsic Symmetries of Shapes, Computer Graphics Forum, vol.27, issue.2, pp.1341-1348, 2008.
DOI : 10.1111/j.1467-8659.2008.01273.x

M. Ovsjanikov, Q. Merigot, F. Memoli, and L. Guibas, One Point Isometric Matching with the Heat Kernel, Computer Graphics Forum, vol.27, issue.5, pp.1555-1564, 2010.
DOI : 10.1111/j.1467-8659.2010.01764.x
URL : https://hal.archives-ouvertes.fr/hal-00543885

]. Petit, A. Letouzey, E. Boyer, and J. Franco, Surface Flow from Visual Cues, Vision, Modeling and Visualization Workshop, pp.1-8, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00631476

]. U. Pinkall and K. Polthier, Computing Discrete Minimal Surfaces and Their Conjugates, Experimental Mathematics, vol.3, issue.1, pp.15-36, 1993.
DOI : 10.2307/1970625

]. T. Popa, I. South-dickinson, D. Bradley, A. Sheffer, and W. Heidrich, Globally Consistent Space-Time Reconstruction, Symposium on Geometry Processing, pp.1-8, 2010.
DOI : 10.1111/j.1467-8659.2010.01772.x

]. D. Powers, Graph partitioning by Eigenvectors, Linear Algebra and its Applications, vol.101, pp.121-133, 1988.
DOI : 10.1016/0024-3795(88)90147-4

]. H. Qiu and E. R. Hancock, Clustering and Embedding Using Commute Times, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.11, pp.1873-1890, 2007.
DOI : 10.1109/TPAMI.2007.1103
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.429

]. Reuter, Laplace spectra for shape recognition. Books on Demand GmbH, pp.24-50, 2006.

]. Reuter, F. Wolter, and N. Peinecke, Laplace???Beltrami spectra as ???Shape-DNA??? of surfaces and solids, Computer-Aided Design, vol.38, issue.4, pp.342-366, 2006.
DOI : 10.1016/j.cad.2005.10.011

]. M. Reuter, S. Biasotti, D. Giorgi, G. Patanè, and M. Spagnuolo, Discrete Laplace???Beltrami operators for shape analysis and segmentation, Computers & Graphics, vol.33, issue.3, pp.1-12, 2009.
DOI : 10.1016/j.cag.2009.03.005

]. Reuter, Hierarchical Shape Segmentation and Registration via??Topological Features of Laplace-Beltrami Eigenfunctions, International Journal of Computer Vision, vol.21, issue.6, pp.287-308, 2010.
DOI : 10.1007/s11263-009-0278-1

T. Sam, L. K. Roweis, and . Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, vol.290, pp.2323-2326, 2000.

]. M. Ruggeri, G. Patané, M. Spagnuolo, and D. Saupe, Spectral-Driven Isometry-Invariant Matching of 3D Shapes, International Journal of Computer Vision, vol.27, issue.5, pp.248-265, 2010.
DOI : 10.1007/s11263-009-0250-0

]. R. Rustamov, Laplace-Beltrami eigenfunctions for deformation invariant shape representation, Symposium on Geometry Processing, pp.1-8, 2007.

]. Schölkopf, A. J. Smola, and K. Müller, Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol.20, issue.5, pp.1299-1319, 1998.
DOI : 10.1007/BF02281970

]. Schölkopf, A. Smola, and K. Müller, Nonlinear Component Analysis as a Kernel Eigenvalue Problem, Neural Computation, vol.20, issue.5, pp.1299-1319, 1998.
DOI : 10.1007/BF02281970

]. G. Scott and C. Longuet-higgins, An Algorithm for Associating the Features of Two Images, Proceedings of the Royal Society B: Biological Sciences, vol.244, issue.1309, pp.21-26, 1991.
DOI : 10.1098/rspb.1991.0045

M. Steven, B. Seitz, J. Curless, D. Diebel, R. Scharstein et al., A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms, Computer Vision and Pattern Recognition, 2006.

]. J. Sethian, A fast marching level set method for monotonically advancing fronts., Proceedings of the National Academy of Sciences, vol.93, issue.4, pp.1591-1595, 1996.
DOI : 10.1073/pnas.93.4.1591

]. L. Shapira, A. Shamir, and D. Cohen-or, Consistent mesh partitioning and skeletonisation using the shape diameter function, The Visual Computer, vol.26, issue.5, pp.249-259, 2008.
DOI : 10.1007/s00371-007-0197-5

]. L. Shapiro and J. M. Brady, Feature-based correspondence: an eigenvector approach, Image and Vision Computing, vol.10, issue.5, pp.283-288, 1992.
DOI : 10.1016/0262-8856(92)90043-3

]. Sharma and R. Horaud, Shape matching based on diffusion embedding and on mutual isometric consistency, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Workshops, pp.1-8, 2010.
DOI : 10.1109/CVPRW.2010.5543278
URL : https://hal.archives-ouvertes.fr/inria-00549406

]. Sharma, E. Von-lavante, and R. Horaud, Learning Shape Segmentation Using Constrained Spectral Clustering and Probabilistic Label Transfer, European Conference on Computer Vision, pp.743-756, 2010.
DOI : 10.1007/978-3-642-15555-0_54
URL : https://hal.archives-ouvertes.fr/inria-00549401

A. Sharma, P. Radu, . Horaud, E. Cech, and . Boyer, Topologically-robust 3D shape matching based on diffusion geometry and seed growing, CVPR 2011, pp.2481-2488, 2011.
DOI : 10.1109/CVPR.2011.5995455
URL : https://hal.archives-ouvertes.fr/inria-00590280

A. Sharma, P. Radu, D. Horaud, and . Mateus, 3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching, Image Processing and Analysing With Graphs: Theory and Practice, pp.441-474, 2012.
URL : https://hal.archives-ouvertes.fr/inria-00590273

]. J. Shawe-taylor-2004, N. Shawe-taylor, and . Cristianini, Kernel methods in pattern analysis, pp.98-106, 2004.
DOI : 10.1017/CBO9780511809682

]. J. Shi and J. Malik, Normalized Cuts and Image Segmentation, Pattern Analysis and Machine Intelligence, vol.22, issue.70, pp.888-905, 2000.

A. Shymon-shlafman, S. Tal, and . Katz, Metamorphosis of Polyhedral Surfaces using Decomposition, Computer Graphics Forum, vol.16, issue.5, pp.219-228, 2002.
DOI : 10.1111/1467-8659.00581

]. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix et al., Retrieving articulated 3-D models using medial surfaces, Machine Vision Applications, pp.261-275, 2008.
DOI : 10.1007/s00138-007-0097-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.4500

I. Sipiran and B. Bustos, Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes, The Visual Computer, vol.15, issue.6, pp.963-976, 0118.
DOI : 10.1007/s00371-011-0610-y

]. G. Slabaugh, B. Culbertson, T. Malzbender, and R. Schafer, A Survey of Methods for Volumetric Scene Reconstruction from Photographs, International Workshop on Volume Graphics, 2001.
DOI : 10.1007/978-3-7091-6756-4_6

]. O. Sorkine, Differential Representations for Mesh Processing, Computer Graphics Forum, vol.22, issue.5, pp.789-807, 2006.
DOI : 10.1145/1073204.1073218

]. D. Spielman and S. Teng, Spectral partitioning works: Planar graphs and finite element meshes, Linear Algebra and its Applications, vol.421, issue.2-3, pp.284-305, 2007.
DOI : 10.1016/j.laa.2006.07.020
URL : http://doi.org/10.1016/j.laa.2006.07.020

]. J. Starck and A. Hilton, Correspondence labelling for wide-timeframe freeform surface matching, International Conference on Computer Vision, pp.1-8, 2007.

]. Starck and A. Hilton, Surface Capture for Performance-Based Animation, IEEE Computer Graphics and Applications, vol.27, issue.3, pp.21-31, 2007.
DOI : 10.1109/MCG.2007.68

]. J. Starck, A. Maki, S. Nobuhara, A. Hilton, and T. Matsuyama, The Multiple- Camera 3-D Production Studio. Circuits and Systems for Video Technology, pp.856-869, 2009.

]. Stoll, J. Gall, S. Edilson-de-aguiar, C. Thrun, and . Theobalt, Video-based reconstruction of animatable human characters, ACM SIG- GRAPH Asia, pp.139-139, 2010.

]. J. Sun, L. J. Ovsjanikov, and . Guibas, A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion, Computer Graphics Forum, vol.21, issue.6, pp.1383-1392, 2009.
DOI : 10.1111/j.1467-8659.2009.01515.x

]. J. Sussmuth, M. Winter, and G. Greiner, Reconstructing Animated Meshes from Time-Varying Point Clouds, Symposium on Geometry Processing, pp.1469-1476, 2008.

]. M. Szummer and T. Jaakkola, Partially labeled classification with Markov random walks, Advances in Neural Information Processig Systems, pp.1-8, 2002.

]. J. 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

A. Tevs, M. Bokeloh, M. Wand, A. Schilling, and H. Seidel, Isometric registration of ambiguous and partial data, 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.1185-1192, 2009.
DOI : 10.1109/CVPR.2009.5206775

S. Federico-tombari, L. D. Salti, and . Stefano, Performance Evaluation of 3D Keypoint Detectors, International Journal of Computer Vision, pp.1-23, 2012.

T. Tung and T. Matsuyama, Dynamic surface matching by geodesic mapping for 3D animation transfer, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.1402-1409, 2010.
DOI : 10.1109/CVPR.2010.5539806
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.4769

]. S. Umeyama, An eigendecomposition approach to weighted graph matching problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.5, pp.695-703, 1988.
DOI : 10.1109/34.6778

]. B. Vallet and B. Lévy, Spectral Geometry Processing with Manifold Harmonics, Computer Graphics Forum, vol.27, issue.2, pp.251-260, 2008.
DOI : 10.1111/j.1467-8659.2008.01122.x
URL : https://hal.archives-ouvertes.fr/inria-00186931

H. Oliver-van-kaick and . Zhang, A Survey on Shape Correspondence, Computer Graphics Forum, vol.29, issue.6, pp.1681-1707, 2011.
DOI : 10.1111/j.1467-8659.2011.01884.x

]. Varanasi, A. Zaharescu, E. Boyer, and R. Horaud, Temporal Surface Tracking Using Mesh Evolution, European Conference on Computer Vision, pp.30-43, 2008.
DOI : 10.1007/978-3-540-88688-4_3
URL : https://hal.archives-ouvertes.fr/inria-00590255

D. Vlasic, I. Baran, W. Matusik, and J. Popovic, Articulated Mesh Animation from Multi-view Silhouettes, ACM Transaction on Graphics, vol.279, issue.97, pp.1-97, 2008.

]. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl, Constrained K-means Clustering with Background Knowledge, International Conference on Machine Learning, pp.1-8, 2001.

R. Edwin and . Hancock, Correspondence matching using kernel principal components analysis and label consistency constraints, Pattern Recognition, vol.39, issue.6, pp.1012-1025, 2006.

]. M. Wardetzky, S. Mathur, F. Kälberer, and E. Grinspun, Discrete Laplace operators, ACM SIGGRAPH ASIA 2008 courses on, SIGGRAPH Asia '08, pp.33-37, 2007.
DOI : 10.1145/1508044.1508063

]. M. Wardetzky, Convergence of the Cotangent Formula: An Overview, Discrete Differential Geometry, pp.89-112, 2008.
DOI : 10.1007/978-3-7643-8621-4_15

]. J. Wilkinson, The algebraic eigenvalue problem, 1965.

]. J. Wilkinson, Elementary Proof of the Wielandt-Hoffman Theorem and of its Generalization. Rapport technique CS150, 1970.

]. Wu, H. Zha, T. Luo, X. Wang, and S. Ma, Global and local isometry-invariant descriptor for 3D shape comparison and partial matching, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.438-445, 2010.
DOI : 10.1109/CVPR.2010.5540180

]. Wu and H. Zha, Robust consistent correspondence between 3D non-rigid shapes based on “Dual Shape-DNA”, 2011 International Conference on Computer Vision, pp.587-594, 2011.
DOI : 10.1109/ICCV.2011.6126292

]. E. Xing, A. Y. Ng, M. I. Jordan, and S. J. Russell, Distance Metric Learning with Application to Clustering with Side-Information, Advances in Neural Information Processig Systems, pp.1-8, 2002.

]. S. Yu and J. Shi, Multiclass spectral clustering, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1-8, 2003.
DOI : 10.1109/ICCV.2003.1238361
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.4538

]. S. Yu and J. Shi, Segmentation given partial grouping constraints, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.173-183, 2004.
DOI : 10.1109/TPAMI.2004.1262179
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.2967

A. Zaharescu, E. Boyer, K. Varanasi, and R. P. Horaud, Surface feature detection and description with applications to mesh matching, 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.373-380, 2009.
DOI : 10.1109/CVPR.2009.5206748
URL : https://hal.archives-ouvertes.fr/inria-00440407

]. Zaharescu, E. Boyer, and R. P. Horaud, Topology-Adaptive Mesh Deformation for Surface Evolution, Morphing, and Multi-View Reconstruction, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00590271

A. Zaharescu, E. Boyer, and R. P. Horaud, Keypoints and Local Descriptors of Scalar Functions on 2D Manifolds, International Journal of Computer Vision, vol.33, issue.4, pp.78-98, 2012.
DOI : 10.1007/s11263-012-0528-5
URL : https://hal.archives-ouvertes.fr/hal-00699620

]. M. Zavlanos and G. J. Pappas, A dynamical systems approach to weighted graph matching, Automatica, vol.44, issue.11, pp.2817-2824, 2008.
DOI : 10.1016/j.automatica.2008.04.009

]. Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samras et al., Dense nonrigid surface registration using high order graph matching, Computer Vision and Patern Recognition, pp.382-389, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00856064

]. Zeng, C. Wang, Y. Wang, D. Samaras, X. Gu et al., Dense non-rigid surface registration using high-order graph matching, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540189
URL : https://hal.archives-ouvertes.fr/hal-00856064

H. Zhang, A. Sheffer, D. Cohen-or, Q. Zhou, O. Van-kaick et al., Deformation-Driven Shape Correspondence, Computer Graphics Forum, vol.24, issue.3, pp.1431-1439, 2008.
DOI : 10.1111/j.1467-8659.2008.01283.x