{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T06:50:24Z","timestamp":1764053424706},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T00:00:00Z","timestamp":1459209600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s11263-016-0883-8","type":"journal-article","created":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T20:26:38Z","timestamp":1459283198000},"page":"380-392","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Spectral Generalized Multi-dimensional Scaling"],"prefix":"10.1007","volume":"118","author":[{"given":"Yonathan","family":"Aflalo","sequence":"first","affiliation":[]},{"given":"Anastasia","family":"Dubrovina","sequence":"additional","affiliation":[]},{"given":"Ron","family":"Kimmel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,29]]},"reference":[{"issue":"45","key":"883_CR1","doi-asserted-by":"crossref","first-page":"18,052","DOI":"10.1073\/pnas.1308708110","volume":"110","author":"Y Aflalo","year":"2013","unstructured":"Aflalo, Y., & Kimmel, R. (2013). Spectral multidimensional scaling. Proceedings of the National Academy of Sciences, 110(45), 18,052\u201318,057.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"883_CR2","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1137\/120888107","volume":"6","author":"Y Aflalo","year":"2013","unstructured":"Aflalo, Y., Kimmel, R., & Raviv, D. (2013). Scale invariant geometry for nonrigid shapes. SIAM Journal on Imaging Sciences, 6(3), 1579\u20131597.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"2","key":"883_CR3","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1137\/140977680","volume":"8","author":"Y Aflalo","year":"2015","unstructured":"Aflalo, Y., Brezis, H., & Kimmel, R. (2015a). On the optimality of shape and data representation in the spectral domain. SIAM Journal on Imaging Sciences, 8(2), 1141\u20131160.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"10","key":"883_CR4","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1073\/pnas.1401651112","volume":"112","author":"Y Aflalo","year":"2015","unstructured":"Aflalo, Y., Bronstein, A., & Kimmel, R. (2015b). On convex relaxation of graph isomorphism. Proceedings of the National Academy of Sciences, 112(10), 2942\u20132947. doi: 10.1073\/pnas.1401651112 .","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"883_CR5","first-page":"33","volume":"17","author":"D Anguelov","year":"2004","unstructured":"Anguelov, D., Srinivasan, P., Pang, H. C., Koller, D., Thrun, S., & Davis, J. (2004). The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. Advances in Neural Information Processing Systems, 17, 33\u201340.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"883_CR6","doi-asserted-by":"crossref","unstructured":"Aubry, M., Schlickewei, U., & Cremers, D. (2011). The wave kernel signature: A quantum mechanical approach to shape analysis. In: 2011 IEEE international conference on computer vision workshops (ICCV workshops), IEEE, pp 1626\u20131633.","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"883_CR7","doi-asserted-by":"crossref","unstructured":"Baloch, S., Krim, H., Kogan, I., & Zenkov, D. (2005). Rotation invariant topology coding of 2d and 3d objects using morse theory. In IEEE international conference on image processing, 2005. ICIP 2005 (Vol. 3, pp. III-796\u2013III-799).","DOI":"10.1109\/ICIP.2005.1530512"},{"issue":"2","key":"883_CR8","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1137\/S1052623493259215","volume":"7","author":"A Ben-Tal","year":"1997","unstructured":"Ben-Tal, A., & Zibulevsky, M. (1997). Penalty\/barrier multiplier methods for convex programming problems. SIAM Journal on Optimization, 7(2), 347\u2013366.","journal-title":"SIAM Journal on Optimization"},{"issue":"4","key":"883_CR9","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF01896401","volume":"4","author":"P B\u00e9rard","year":"1994","unstructured":"B\u00e9rard, P., Besson, G., & Gallot, S. (1994). Embedding riemannian manifolds by their heat kernel. Geometric and Functional Analysis, 4(4), 373\u2013398.","journal-title":"Geometric and Functional Analysis"},{"key":"883_CR10","doi-asserted-by":"crossref","unstructured":"Besl, P. J., & McKay, N. D. (1992). Method for registration of 3-d shapes. In Robotics-DL tentative. International Society for Optics and Photonics, pp. 586\u2013606.","DOI":"10.1109\/34.121791"},{"key":"883_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2711-1","volume-title":"Modern multidimensional scaling: Theory and applications","author":"I Borg","year":"1997","unstructured":"Borg, I., & Groenen, P. (1997). Modern multidimensional scaling: Theory and applications. New York: Springer."},{"key":"883_CR12","volume-title":"Numerical geometry of non-rigid shapes","author":"A Bronstein","year":"2008","unstructured":"Bronstein, A., Bronstein, M., & Kimmel, R. (2008). Numerical geometry of non-rigid shapes. New York: Springer."},{"issue":"5","key":"883_CR13","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1073\/pnas.0508601103","volume":"103","author":"AM Bronstein","year":"2006","unstructured":"Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2006). Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching. Proceedings of the National Academy of Sciences of the USA, 103(5), 1168\u20131172.","journal-title":"Proceedings of the National Academy of Sciences of the USA"},{"issue":"2\u20133","key":"883_CR14","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/s11263-009-0301-6","volume":"89","author":"AM Bronstein","year":"2010","unstructured":"Bronstein, A. M., Bronstein, M. M., Kimmel, R., Mahmoudi, M., & Sapiro, G. (2010). A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. International Journal of Computer Vision, 89(2\u20133), 266\u2013286. doi: 10.1007\/s11263-009-0301-6 .","journal-title":"International Journal of Computer Vision"},{"issue":"5","key":"883_CR15","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1109\/TPAMI.2010.210","volume":"33","author":"M Bronstein","year":"2011","unstructured":"Bronstein, M., & Bronstein, A. M. (2011). Shape recognition with spectral distances. IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI), 33(5), 1065\u20131071.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"883_CR16","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/033","volume-title":"A course in metric geometry","author":"D Burago","year":"2001","unstructured":"Burago, D., Burago, Y., & Ivanov, S. (2001). A course in metric geometry. Providence: American Mathematical Society."},{"key":"883_CR17","doi-asserted-by":"crossref","unstructured":"Chen, Y., & Medioni, G. (1991). Object modeling by registration of multiple range images. In Proceedings. IEEE international conference on robotics and automation, pp. 2724\u20132729.","DOI":"10.1109\/ROBOT.1991.132043"},{"issue":"1","key":"883_CR18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","volume":"21","author":"RR Coifman","year":"2006","unstructured":"Coifman, R. R., & Lafon, S. (2006). Diffusion maps. Applied and Computational Harmonic Analysis, 21(1), 5\u201330.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"883_CR19","unstructured":"Dubrovina, A., & Kimmel, R. (2010). Matching shapes by eigendecomposition of the laplace $$\\_$$ _ belrami operator. In Proceedings of the symposium on 3D data processing visualization and transmission (3DPVT)."},{"key":"883_CR20","doi-asserted-by":"crossref","first-page":"1405","DOI":"10.1111\/j.1467-8659.2009.01517.x","volume":"28","author":"K G\u0229bal","year":"2009","unstructured":"G\u0229bal, K., B\u00e6rentzen, J. A., Aan\u00e6s, H., & Larsen, R. (2009). Shape analysis using the auto diffusion function. Computer Graphics Forum, Wiley Online Library, 28, 1405\u20131413.","journal-title":"Computer Graphics Forum, Wiley Online Library"},{"key":"883_CR21","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"TF Gonzalez","year":"1985","unstructured":"Gonzalez, T. F. (1985). Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, 38, 293\u2013306.","journal-title":"Theoretical Computer Science"},{"key":"883_CR22","unstructured":"Gromov, M. (1981). Structures metriques pour les varietes riemanniennes. Textes Mathematiques, no. 1."},{"issue":"8","key":"883_CR23","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1109\/TMI.2004.831226","volume":"23","author":"X Gu","year":"2004","unstructured":"Gu, X., Wang, Y., Chan, T. F., Thompson, P. M., & Yau, S. T. (2004). Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Transactions on Medical Imaging, 23(8), 949\u2013958.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"883_CR24","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"D Hochbaum","year":"1985","unstructured":"Hochbaum, D., & Shmoys, D. (1985). A best possible heuristic for the $$k$$ k -center problem. Mathematics of Operations Research, 10, 180\u2013184.","journal-title":"Mathematics of Operations Research"},{"key":"883_CR25","doi-asserted-by":"crossref","unstructured":"Jin, M., Wang, Y., Yau, S. T., & Gu, X. (2004). Optimal global conformal surface parameterization. IEEE Visualization, pp. 267\u2013274.","DOI":"10.1109\/VISUAL.2004.75"},{"key":"883_CR26","doi-asserted-by":"crossref","unstructured":"Kim, V. G., Lipman, Y., & Funkhouser, T. (2011). Blended intrinsic maps. In ACM Transactions on Graphics (TOG), ACM (Vol. 30, p. 79).","DOI":"10.1145\/1964921.1964974"},{"key":"883_CR27","doi-asserted-by":"crossref","unstructured":"L\u00e9vy, B. (2006). Laplace-Beltrami eigenfunctions towards an algorithm that \u201cunderstands\u201d geometry. In IEEE International Conference on Shape Modeling and Applications, 2006. SMI 2006, pp. 13\u201313.","DOI":"10.1109\/SMI.2006.21"},{"key":"883_CR28","doi-asserted-by":"crossref","unstructured":"Lipman, Y., & Daubechies, I. (2011). Surface comparison with mass transportation. Advances in Mathematics, 227(3)","DOI":"10.1016\/j.aim.2011.01.020"},{"issue":"3","key":"883_CR29","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/1531326.1531378","volume":"28","author":"Y Lipman","year":"2009","unstructured":"Lipman, Y., & Funkhouser, T. (2009). M\u00f6bius voting for surface correspondence. ACM Transactions on Graphics (Proc SIGGRAPH), 28(3), 72.","journal-title":"ACM Transactions on Graphics (Proc SIGGRAPH)"},{"key":"883_CR30","doi-asserted-by":"crossref","unstructured":"Mateus, D., Horaud, R., Knossow, D., Cuzzolin, F., & Boyer, E. (2008). Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2008. pp. 1\u20138.","DOI":"10.1109\/CVPR.2008.4587538"},{"key":"883_CR31","first-page":"81","volume-title":"Symposium on point based graphics","author":"F Memoli","year":"2007","unstructured":"Memoli, F. (2007). On the use of Gromov-Hausdorff distances for shape comparison. In M. Botsch, R. Pajarola, B. Chen, & M. Zwicker (Eds.), Symposium on point based graphics (pp. 81\u201390). Prague: Czech Republic, Eurographics Association."},{"issue":"3","key":"883_CR32","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10208-004-0145-y","volume":"5","author":"F Memoli","year":"2005","unstructured":"Memoli, F., & Sapiro, G. (2005). A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics, 5(3), 313\u2013347.","journal-title":"Foundations of Computational Mathematics"},{"issue":"4","key":"883_CR33","first-page":"30:1","volume":"31","author":"M Ovsjanikov","year":"2012","unstructured":"Ovsjanikov, M., Ben-Chen, M., Solomon, J., Butscher, A., & Guibas, L. (2012). Functional maps: A flexible representation of maps between shapes. ACM Transaction on Graph, 31(4), 30:1\u201330:11.","journal-title":"ACM Transaction on Graph"},{"issue":"1","key":"883_CR34","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/10586458.1993.10504266","volume":"2","author":"U Pinkall","year":"1993","unstructured":"Pinkall, U., & Polthier, K. (1993). Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1), 15\u201336.","journal-title":"Experimental Mathematics"},{"key":"883_CR35","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1111\/cgf.12066","volume":"32","author":"J Pokrass","year":"2013","unstructured":"Pokrass, J., Bronstein, A. M., Bronstein, M. M., Sprechmann, P., & Sapiro, G. (2013). Sparse modeling of intrinsic correspondences. Computer Graphics Forum (EUROGRAPHICS), 32, 459\u2013468.","journal-title":"Computer Graphics Forum (EUROGRAPHICS)"},{"key":"883_CR36","doi-asserted-by":"crossref","unstructured":"Raviv, D., Dubrovina, A., & Kimmel, R. (2012). Hierarchical matching of non-rigid shapes. In Scale space and variational methods in computer vision, Springer, Berlin, pp. 604\u2013615.","DOI":"10.1007\/978-3-642-24785-9_51"},{"key":"883_CR37","doi-asserted-by":"crossref","unstructured":"Rustamov, R., Ovsjanikov, M., Azencot, O., Ben-Chen, M., Chazal, F., & Guibas, L. (2013). Map-based exploration of intrinsic shape differences and variability. In SIGGRAPH, ACM.","DOI":"10.1145\/2461912.2461959"},{"key":"883_CR38","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1111\/j.1467-8659.2011.02020.x","volume":"30","author":"Y Sahillio\u011flu","year":"2011","unstructured":"Sahillio\u011flu, Y., & Yemez, Y. (2011). Coarse-to-fine combinatorial matching for dense isometric shape correspondence. Computer Graphics Forum, Wiley Online Library, 30, 1461\u20131470.","journal-title":"Computer Graphics Forum, Wiley Online Library"},{"issue":"9","key":"883_CR39","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1109\/34.35506","volume":"11","author":"EL Schwartz","year":"1989","unstructured":"Schwartz, E. L., Shaw, A., & Wolfson, E. (1989). A numerical solution to the generalized mapmaker\u2019s problem: Flattening nonconvex polyhedral surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(9), 1005\u20131008.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"883_CR40","doi-asserted-by":"crossref","unstructured":"Shtern, A., & Kimmel, R. (2014). Iterative closest spectral kernel maps. In 2nd International Conference on 3D Vision (3DV) (Vol. 1, pp. 499\u2013505).","DOI":"10.1109\/3DV.2014.24"},{"key":"883_CR41","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.cviu.2015.02.004","volume":"140","author":"A Shtern","year":"2015","unstructured":"Shtern, A., & Kimmel, R. (2015). Spectral gradient fields embedding for nonrigid shape matching. Computer Vision and Image Understanding, 140, 21\u201329.","journal-title":"Computer Vision and Image Understanding"},{"key":"883_CR42","doi-asserted-by":"crossref","unstructured":"Sun, J., Ovsjanikov, M., & Guibas, L. (2009). A concise and provably informative multi-scale signature based on heat diffusion. In Proceedings of the symposium on geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, SGP\u201909, pp. 1383\u20131392.","DOI":"10.1111\/j.1467-8659.2009.01515.x"},{"key":"883_CR43","doi-asserted-by":"crossref","unstructured":"Zaharescu, A., Boyer, E., Varanasi, K., & Horaud, R. (2009). Surface feature detection and description with applications to mesh matching. In IEEE conference on computer vision and pattern recognition, 2009. CVPR 2009, pp. 373\u2013380.","DOI":"10.1109\/CVPR.2009.5206748"},{"key":"883_CR44","doi-asserted-by":"crossref","unstructured":"Zeng, W., Lui, L. M., Luo, F., Chan, T. F. C., Yau, S. T., & Gu, D. X. (2012). Computing quasiconformal maps using an auxiliary metric and discrete curvature flow. Numerische Mathematik, 121(4), 671\u2013703.","DOI":"10.1007\/s00211-012-0446-z"},{"key":"883_CR45","doi-asserted-by":"crossref","unstructured":"Zeng, Y., Wang, C., Wang, Y., Gu, X., Samaras, D., & Paragios, N. (2010). Dense non-rigid surface registration using high-order graph matching. In IEEE conference on computer vision and pattern recognition (CVPR), pp. 382\u2013389.","DOI":"10.1109\/CVPR.2010.5540189"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0883-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-016-0883-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0883-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T02:25:24Z","timestamp":1567736724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-016-0883-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,29]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["883"],"URL":"https:\/\/doi.org\/10.1007\/s11263-016-0883-8","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,29]]}}}