{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T12:22:19Z","timestamp":1709382139927},"reference-count":55,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2008,6,1]],"date-time":"2008-06-01T00:00:00Z","timestamp":1212278400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Vision and Image Understanding"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1016\/j.cviu.2007.09.012","type":"journal-article","created":{"date-parts":[[2008,1,7]],"date-time":"2008-01-07T12:55:22Z","timestamp":1199710522000},"page":"312-325","source":"Crossref","is-referenced-by-count":19,"title":["Indexing through laplacian spectra"],"prefix":"10.1016","volume":"110","author":[{"given":"M. Fatih","family":"Demirci","sequence":"first","affiliation":[]},{"given":"Reinier H.","family":"van Leuken","sequence":"additional","affiliation":[]},{"given":"Remco C.","family":"Veltkamp","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.cviu.2007.09.012_bib1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/03081088508817681","article-title":"Eigenvalues of the laplacian of a graph","volume":"18","author":"Anderson","year":"1985","journal-title":"Linear and Multilinear Algebra"},{"issue":"6","key":"10.1016\/j.cviu.2007.09.012_bib2","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1145\/293347.293348","article-title":"An optimal algorithm for approximate nearest neighbor searching in fixed dimensions","volume":"45","author":"Arya","year":"1998","journal-title":"Journal of the ACM"},{"issue":"2\u20133","key":"10.1016\/j.cviu.2007.09.012_bib3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s00371-002-0182-y","article-title":"Shape understanding by contour-driven retiling","volume":"19","author":"Attene","year":"2003","journal-title":"The Visual Computer"},{"key":"10.1016\/j.cviu.2007.09.012_bib4","doi-asserted-by":"crossref","first-page":"42","DOI":"10.2298\/PETF0213042B","article-title":"A survey on integral graphs","volume":"13","author":"Bali\u0144ska","year":"2002","journal-title":"Univerzitet Beogradu Publikacije Elektrotehnickog Fakulteta Serija Matematika"},{"key":"10.1016\/j.cviu.2007.09.012_bib5","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.laa.2004.10.015","article-title":"On algebraic connectivity and spectral integral variations of graphs","volume":"397","author":"Barik","year":"2005","journal-title":"Linear Algebra and its Applications"},{"key":"10.1016\/j.cviu.2007.09.012_bib6","series-title":"SMI\u201904: Proceedings of the Shape Modeling International 2004","first-page":"371","article-title":"Reeb graph representation of surfaces with boundary","author":"Biasotti","year":"2004"},{"issue":"9","key":"10.1016\/j.cviu.2007.09.012_bib7","doi-asserted-by":"crossref","first-page":"1002","DOI":"10.1016\/j.cad.2006.07.003","article-title":"Sub-part correspondence by structural descriptors of 3D shapes","volume":"38","author":"Biasottia","year":"2006","journal-title":"Computer-Aided Design"},{"issue":"5","key":"10.1016\/j.cviu.2007.09.012_bib8","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1006\/gmip.1997.0425","article-title":"An eigenspace update algorithm for image analysis","volume":"59","author":"Chandrasekaran","year":"1997","journal-title":"Graphical Models and Image Processing: GMIP"},{"key":"10.1016\/j.cviu.2007.09.012_bib9","first-page":"231","article-title":"Loops in Reeb graphs of 2-manifolds","author":"Cole-McLaughlin","year":"2004","journal-title":"Discrete and Computational Geometry"},{"key":"10.1016\/j.cviu.2007.09.012_bib10","series-title":"SSPR\u201996: Proceedings of the 6th International Workshop on Advances in Structural and Syntactical Pattern Recognition","first-page":"130","article-title":"Relational indexing","author":"Costa","year":"1996"},{"key":"10.1016\/j.cviu.2007.09.012_bib11","series-title":"Spectra of Graphs: Theory and Application","author":"Cvetkovi\u0107","year":"1982"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1023\/A:1013847004932","article-title":"Spectral characterizations of some distance-regular graphs","volume":"15","author":"Dam","year":"2002","journal-title":"Journal of Algebraic Combinatorics"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib13","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11263-006-6993-y","article-title":"Object recognition as many-to-many feature matching","volume":"69","author":"Demirci","year":"2006","journal-title":"International Journal of Computer Vision"},{"key":"10.1016\/j.cviu.2007.09.012_bib14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak Mathematics"},{"key":"10.1016\/j.cviu.2007.09.012_bib15","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/j.cviu.2007.09.012_bib16","first-page":"257","article-title":"Constructing cospectral graphs","volume":"vol. 25","author":"Godsil","year":"1982"},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib17","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0031-3203(92)90110-5","article-title":"Matching and motion estimation of three-dimensional point and line sets using eigenstructure without correspondences","volume":"25","author":"Goldgof","year":"1992","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.cviu.2007.09.012_bib18","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1137\/0611016","article-title":"The Laplacian spectrum of a graph","volume":"11","author":"Grone","year":"1990","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib19","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0195-6698(03)00100-8","article-title":"Enumeration of cospectral graphs","volume":"25","author":"Haemers","year":"2004","journal-title":"European Journal of Combinatorics"},{"key":"10.1016\/j.cviu.2007.09.012_bib20","series-title":"SIGGRAPH\u201901: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques","first-page":"203","article-title":"Topology matching for fully automatic similarity estimation of 3D shapes","author":"Hilaga","year":"2001"},{"key":"10.1016\/j.cviu.2007.09.012_bib21","series-title":"Group-theoretic algorithms and graph isomorphism","author":"Hoffmann","year":"1982"},{"key":"10.1016\/j.cviu.2007.09.012_bib22","series-title":"STOC\u201974: Proceedings of the Sixth Annual ACM Symposium on Theory of Computing","first-page":"172","article-title":"Linear time algorithm for isomorphism of planar graphs","author":"Hopcroft","year":"1974"},{"key":"10.1016\/j.cviu.2007.09.012_bib23","unstructured":"R. Horaud, T. Skordas, Structural matching for stereo vision, in: Ninth International Conference on Pattern Recognition, Rome, Italy, 1988, pp. 439\u2013445."},{"issue":"9","key":"10.1016\/j.cviu.2007.09.012_bib24","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","article-title":"Comparing images using the Hausdorff distance","volume":"15","author":"Huttenlocher","year":"1993","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/j.cviu.2007.09.012_bib25","series-title":"AVBPA\u201901: Proceedings of the Third International Conference on Audio and Video-Based Biometric Person Authentication","first-page":"90","article-title":"Robust face detection using the Hausdorff distance","author":"Jesorsky","year":"2001"},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib26","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/34.75511","article-title":"3-D object recognition using bipartite matching embedded in discrete relaxation","volume":"13","author":"Kim","year":"1991","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib27","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/0308108031000122506","article-title":"A characterization of spectral integral variation in two places for Laplacian matrices","volume":"52","author":"Kirkland","year":"2004","journal-title":"Linear and Multilinear Algebra"},{"key":"10.1016\/j.cviu.2007.09.012_bib28","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00337644","article-title":"The internal representation of solid shape with respect to vision","volume":"32","author":"Koenderink","year":"1979","journal-title":"Biological Cybernetics"},{"key":"10.1016\/j.cviu.2007.09.012_bib29","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0167-8655(89)90046-9","article-title":"Attributed stroke graph matching for seal imprint verification","volume":"9","author":"Lee","year":"1989","journal-title":"Pattern Recognition Letters"},{"issue":"7","key":"10.1016\/j.cviu.2007.09.012_bib30","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/0031-3203(91)90029-5","article-title":"Hierarchical attributed graph representation and recognition of handwritten Chinese characters","volume":"24","author":"Lu","year":"1991","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.cviu.2007.09.012_bib31","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","article-title":"Laplacian matrices of graphs: a survey","volume":"197","author":"Merris","year":"1994","journal-title":"Linear Algebra Applications"},{"issue":"12","key":"10.1016\/j.cviu.2007.09.012_bib32","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1016\/S0031-3203(98)90142-X","article-title":"A decision tree approach to graph and subgraph isomorphism detection","volume":"32","author":"Messmer","year":"1999","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.cviu.2007.09.012_bib33","unstructured":"B. Mohar, The Laplacian spectrum of graphs, in: Sixth International Conference on the Theory and Applications of Graphs, 1988, pp. 871\u2013898."},{"issue":"1\u20133","key":"10.1016\/j.cviu.2007.09.012_bib34","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0012-365X(92)90288-Q","article-title":"Laplace eigenvalues of graphs: a survey","volume":"109","author":"Mohar","year":"1992","journal-title":"Discrete Mathematics"},{"key":"10.1016\/j.cviu.2007.09.012_bib35","first-page":"227","article-title":"Some applications of Laplace eigenvalues of graphs","volume":"vol. 497","author":"Mohar","year":"1997"},{"key":"10.1016\/j.cviu.2007.09.012_bib36","doi-asserted-by":"crossref","first-page":"128","DOI":"10.13001\/1081-3810.1066","article-title":"The third smallest eigenvalue of the Laplacian matrix","volume":"8","author":"Pati","year":"2001","journal-title":"Electronic Journal of Linear Algebra"},{"key":"10.1016\/j.cviu.2007.09.012_bib37","series-title":"Applications of Graph Theory","first-page":"177","article-title":"Chemical applications of graph theory","author":"Rouvray","year":"1979"},{"key":"10.1016\/j.cviu.2007.09.012_bib38","series-title":"ICCV\u201995: Proceedings of the Fifth International Conference on Computer Vision","first-page":"457","article-title":"Locating objects using the hausdorff distance","author":"Rucklidge","year":"1995"},{"issue":"6","key":"10.1016\/j.cviu.2007.09.012_bib39","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1109\/34.387502","article-title":"Modal matching for correspondence and recognition","volume":"17","author":"Sclaroff","year":"1995","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"10.1016\/j.cviu.2007.09.012_bib40","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/34.385984","article-title":"Organizing large structural modelbases","volume":"17","author":"Sengupta","year":"1995","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib41","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1006\/cviu.1997.0631","article-title":"Modelbase partitioning using property matrix spectra","volume":"70","author":"Sengupta","year":"1998","journal-title":"Computer Vision and Image Understanding"},{"issue":"11","key":"10.1016\/j.cviu.2007.09.012_bib42","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1109\/TPAMI.1982.4767312","article-title":"Organization of relational models for scene analysis","volume":"4","author":"Shapiro","year":"1982","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"10.1016\/j.cviu.2007.09.012_bib43","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0262-8856(92)90043-3","article-title":"Feature-based correspondence: an eigenvector approach","volume":"10","author":"Shapiro","year":"1992","journal-title":"Image Vision Computing"},{"issue":"7","key":"10.1016\/j.cviu.2007.09.012_bib44","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1109\/TPAMI.2005.142","article-title":"Indexing hierarchical structures using graph spectra","volume":"27","author":"Shokoufandeh","year":"2005","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib45","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/A:1016376116653","article-title":"The Hamilton\u2013Jacobi skeletons","volume":"48","author":"Siddiqi","year":"2002","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"10.1016\/j.cviu.2007.09.012_bib46","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1008102926703","article-title":"Shock graphs and shape matching","volume":"35","author":"Siddiqi","year":"1999","journal-title":"International Journal of Computer Vision"},{"key":"10.1016\/j.cviu.2007.09.012_bib47","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1080\/03081089908818613","article-title":"Rank one perturbation and its application to the Laplacian spectrum of a graph","volume":"46","author":"So","year":"1999","journal-title":"Linear and Multilinear Algebra"},{"key":"10.1016\/j.cviu.2007.09.012_bib48","unstructured":"H. Sossa, R. Horaud, Model indexing: the graph-hashing approach, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1992, Champaign, IL, USA, pp. 811\u2013814."},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib49","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/83.236532","article-title":"An eigenstructure approach to edge detection","volume":"2","author":"Tewfik","year":"1993","journal-title":"IEEE Transactions on Image Processing"},{"issue":"1","key":"10.1016\/j.cviu.2007.09.012_bib50","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","article-title":"Eigenfaces for recognition","volume":"3","author":"Turk","year":"1991","journal-title":"Journal of Cognitive Neuroscience"},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib51","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/34.21797","article-title":"Recognition and shape synthesis of 3-d objects based on attributed hypergraphs","volume":"11","author":"Wong","year":"1989","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"10.1016\/j.cviu.2007.09.012_bib52","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0031-3203(92)90111-U","article-title":"Model matching in robot vision by subgraph isomorphism","volume":"25","author":"Wong","year":"1992","journal-title":"Pattern Recognition"},{"issue":"2","key":"10.1016\/j.cviu.2007.09.012_bib53","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/03081080290019513","article-title":"On spectral integral variations of graphs","volume":"50","author":"Yizheng","year":"2002","journal-title":"Linear and Multilinear Algebra"},{"key":"10.1016\/j.cviu.2007.09.012_bib54","doi-asserted-by":"crossref","unstructured":"J. Zhang, K. Siddiqi, D. Macrini, A. Shokoufandeh, S.J. Dickinson, Retrieving articulated 3-D models using medial surfaces and their graph spectra, in: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, St. Augustine, FL, USA, 2005, pp. 285\u2013300.","DOI":"10.1007\/11585978_19"},{"key":"10.1016\/j.cviu.2007.09.012_bib55","doi-asserted-by":"crossref","unstructured":"P. Zhu, R.C. Wilson, A study of graph spectra for comparing graphs, in: British Machine Vision Conference, Oxford, UK, 2005.","DOI":"10.5244\/C.19.69"}],"container-title":["Computer Vision and Image Understanding"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1077314207001543?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1077314207001543?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:12:34Z","timestamp":1630469554000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1077314207001543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["S1077314207001543"],"URL":"https:\/\/doi.org\/10.1016\/j.cviu.2007.09.012","relation":{},"ISSN":["1077-3142"],"issn-type":[{"value":"1077-3142","type":"print"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}