{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T07:53:59Z","timestamp":1761292439678},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433286"},{"type":"electronic","value":"9783540458784"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45878-6_5","type":"book-chapter","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T21:21:43Z","timestamp":1181164903000},"page":"148-174","source":"Crossref","is-referenced-by-count":6,"title":["Graph-Theoretical Methods in Computer Vision"],"prefix":"10.1007","author":[{"given":"Ali","family":"Shokoufandeh","sequence":"first","affiliation":[]},{"given":"Sven","family":"Dickinson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,2,21]]},"reference":[{"issue":"1","key":"5_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1) (1995) 13\u201351.","journal-title":"SIAM J. Optim."},{"issue":"2","key":"5_CR2","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TPAMI.1984.4767500","volume":"6","author":"J. Crowley","year":"1984","unstructured":"Crowley, J., Parker, A.: A representation for shape based on peaks and ridges in the difference of low-pass transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 6(2) (1984) 156\u2013169.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-642-51590-3_12","volume-title":"Multiresolution Image Processing and Analysis","author":"J. L. Crowley","year":"1984","unstructured":"Crowley, J. L.: A Multiresolution Representation for Shape. In Rosenfeld, editor. Multiresolution Image Processing and Analysis (1984) 169\u2013189. Springer Verlag. Berlin."},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TPAMI.1987.4767876","volume":"9","author":"J. L. Crowley","year":"1987","unstructured":"Crowley, J. L., Sanderson, A. C.: Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape. IEEE Transactions on Pattern Analysis and Machine Intelligence 9(1) (1987) 113\u2013121.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5_CR5","unstructured":"Cvetkovi\u0107, D.:Graphs and their spectra. University of Beograd (1971) 354\u2013356."},{"key":"5_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139086547","volume-title":"Eigenspaces of Graphs","author":"D. Cvetkovi\u0107","year":"1997","unstructured":"Cvetkovi\u0107, D., Rowlinson, P., Simi\u0107, S.: Eigenspaces of Graphs. Cambridge University Press. Cambridge, United Kingdom (1997)."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1162\/neco.1989.1.2.218","volume":"1","author":"G. G. E. Mjolsness","year":"1989","unstructured":"Mjolsness, G. G. E., Anandan., P.: Optimization in model matching and perceptual organization. Neural Computation 1 (1989) 218\u2013229.","journal-title":"Neural Computation"},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"E. Edmonds","year":"1965","unstructured":"Edmonds. E.: Paths, trees, and flowers. Canadian Journal of Mathematics 17 (1965) 449\u2013467.","journal-title":"Canadian Journal of Mathematics"},{"key":"5_CR9","first-page":"273","volume":"10","author":"J. Edmonds","year":"1968","unstructured":"Edmonds, J., Matula. D.: An algorithm for subtree identification. SIAM Rev. 10 (1968) 273\u2013274.","journal-title":"SIAM Rev."},{"issue":"2","key":"5_CR10","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/1049-9660(92)90012-R","volume":"55","author":"P. Flynn","year":"1992","unstructured":"Flynn, P., Jain, A.: 3D object recognition using invariant feature indexing of interpretation tables. CVGIP: Image Understanding 55(2) (1992) 119\u2013129.","journal-title":"CVGIP: Image Understanding"},{"key":"5_CR11","unstructured":"Gabow, H., Goemans, M., Williamson, D.: An efficient approximate algorithm for survivable network design problems. Proc. of the Third MPS Conference on Integer Programming and Combinatorial Optimization (1993) 57\u201374."},{"key":"5_CR12","volume-title":"Computer and Intractability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman. San Francisco (1979)."},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(4) (1996) 377\u2013388.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J. Hopcroft","year":"1973","unstructured":"Hopcroft, J., Karp, R.: An n 5\/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973) 225\u2013231.","journal-title":"SIAM J. Comput."},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01451741","volume":"15","author":"B. B. Kimia","year":"1995","unstructured":"Kimia, B. B., Tannenbaum, A., Zucker, S. W.: Shape, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space. International Journal of Computer Vision 15 (1995) 189\u2013224.","journal-title":"International Journal of Computer Vision"},{"key":"5_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0333-9","volume-title":"The graph isomorphism problem: its structural complexity","author":"J. Kobler","year":"1993","unstructured":"Kobler, J.: The graph isomorphism problem: its structural complexity. Birkhauser. Boston (1993)."},{"issue":"5","key":"5_CR17","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/70.62047","volume":"6","author":"Y. Lamdan","year":"1990","unstructured":"Lamdan, Y., Schwartz, J., Wolfson., H.: Afine invariant model-based object recognition. IEEE Transactions on Robotics and Automation 6(5) (1990) 578\u2013589.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0024-3795(82)90022-2","volume":"46","author":"A. Neumaier","year":"1982","unstructured":"Neumaier, A.: Second Largest Eigenvalue of a Tree. Linear Algebra and its Applications 46 (1982) 9\u201325.","journal-title":"Linear Algebra and its Applications"},{"key":"5_CR19","unstructured":"Nosal, E.: Eigenvalues of Graphs. University of Calgary (1970)."},{"issue":"2","key":"5_CR20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01585173","volume":"62","author":"M. L. Overton","year":"1993","unstructured":"Overton, M. L., Womersley, R. S.: Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices. Math. Programming 62(2) (1993) 321\u2013357.","journal-title":"Math. Programming"},{"key":"5_CR21","first-page":"3","volume":"2","author":"M. Pelillo","year":"1998","unstructured":"Pelillo, M., Siddiqi, K., Zucker, S.W.: Matching hierarchical structures using association graphs. Fifth European Conference on Computer Vision 2 (1998) 3\u201316.","journal-title":"Fifth European Conference on Computer Vision"},{"key":"5_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.: Computational Geometry. Springer-Verlag. New York, NY (1985)."},{"key":"5_CR23","unstructured":"Rao, R. P. N, Zelinsky, G. J., Hayhoe, M. M., Ballard, D. H.: Modeling Saccadic Targeting in Visual Search. In Touretzky, Mozer, and Hasselmo, editors. Advances in Neural Information Processing Systems 8 830\u2013836. MIT Press. Cambridge, MA (1996)."},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1137\/0206053","volume":"6","author":"S. W. Reyner","year":"1997","unstructured":"Reyner, S. W.: An analysis of a good algorithm for the subtree problem. SIAM J. Comput. 6 (1997) 730\u2013732.","journal-title":"SIAM J. Comput."},{"key":"5_CR25","unstructured":"Shokoufandeh, A., Marsic, I., Dickinson, S.: Saleincy regions as a basis for object recognition. In Third InternationalWorkshop on Visual Form. Capri, Italy (1997)."},{"key":"5_CR26","unstructured":"Shokoufandeh, A., Marsic, I., Dickinson., S.: View-based object matching. In Proceedings, IEEE International Conference on Computer Vision. Bombay (1998) 588\u2013595."},{"key":"5_CR27","unstructured":"Shokoufandeh, A., Marsic, I., Dickinson., S.: View-based object recognition using saliency maps. Technical Report DCS-TR-339, Department of Computer Science, Rutgers University. New Brunswick, NJ 08903 (1998)."},{"key":"5_CR28","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/S0262-8856(98)00124-3","volume":"27","author":"A. Shokoufandeh","year":"1999","unstructured":"Shokoufandeh, A., Marsic, I., Dickinson., S.: View-based object recognition using saliency maps. Image and Vision Computing 27 (1999) 445\u2013460.","journal-title":"Image and Vision Computing"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Siddiqi, K., Kimia, B. B.: A shock grammar for recognition. Technical Report LEMS 143. LEMS, Brown University (1995).","DOI":"10.1109\/CVPR.1996.517119"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S. W.: Shock graphs and shape matching. In Proceedings, IEEE International Conference on Computer Vision. Bombay (1998) pages 222\u2013229.","DOI":"10.1109\/ICCV.1998.710722"},{"key":"5_CR31","first-page":"1","volume":"30","author":"K. Siddiqi","year":"1999","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickinson, S., Zucker, S.W.: Shock graphs and shape matching. International Journal of Computer Vision 30 (1999) 1\u201322.","journal-title":"International Journal of Computer Vision"},{"key":"5_CR32","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1117\/12.325825","volume":"III","author":"S. Tirthapura","year":"1998","unstructured":"Tirthapura, S., Sharvit, D., Klein, P., Kimia, B.B.: Indexing Based on Edit-Distance Matching of Shape Graphs. SPIE Proceedings on Multimedia Storage and Archiving Systems III (1998) 25\u201336.","journal-title":"SPIE Proceedings on Multimedia Storage and Archiving Systems"},{"issue":"7","key":"5_CR33","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1109\/34.598235","volume":"19","author":"L. Wiskott","year":"1997","unstructured":"Wiskott, L., Fellous, J. M., Kr\u00fcger, N., von der Malsburg, C.: Face Recognition by elastic bunch graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7) (1997) 775\u2013779.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45878-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T15:41:15Z","timestamp":1556466075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45878-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433286","9783540458784"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-45878-6_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}