{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:33:02Z","timestamp":1771036382974,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642020100","type":"print"},{"value":"9783642020117","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02011-7_11","type":"book-chapter","created":{"date-parts":[[2009,6,2]],"date-time":"2009-06-02T09:12:20Z","timestamp":1243933940000},"page":"101-112","source":"Crossref","is-referenced-by-count":17,"title":["Measuring the Similarity of Geometric Graphs"],"prefix":"10.1007","author":[{"given":"Otfried","family":"Cheong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Gudmundsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyo-Sil","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daria","family":"Schymura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Stehn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/B978-044482537-7\/50004-8","volume-title":"Handbook of Computational Geometry","author":"H. Alt","year":"2000","unstructured":"Alt, H., Guibas, L.J.: Discrete geometric shapes: Matching, interpolation, and approximation. In: Handbook of Computational Geometry, pp. 121\u2013153. Elsevier B.V., Amsterdam (2000)"},{"key":"11_CR2","volume-title":"Syntactic Pattern Recognition and Applications","author":"K.S. Fu","year":"1982","unstructured":"Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall, Englewood Cliffs (1982)"},{"key":"11_CR3","first-page":"71","volume-title":"Computational Morphology","author":"H. Imai","year":"1988","unstructured":"Imai, H., Iri, M.: Polygonal approximations of a curve - formulations and algorithms. In: Toussaint, G.T. (ed.) Computational Morphology, pp. 71\u201386. Elsevier B.V., Amsterdam (1988)"},{"issue":"4","key":"11_CR4","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1137\/0211056","volume":"11","author":"A. Itai","year":"1982","unstructured":"Itai, A., Papadimitriou, C.H., Szwarcfiter, J.L.: Hamilton paths in grid graphs. SIAM Journal on Computing\u00a011(4), 676\u2013686 (1982)","journal-title":"SIAM Journal on Computing"},{"issue":"8","key":"11_CR5","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1109\/TPAMI.2006.152","volume":"28","author":"D. Justice","year":"2006","unstructured":"Justice, D., Hero, A.: A binary linear programming formulation of the graph edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a028(8), 1200\u20131214 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/3-540-58473-0_146","volume-title":"2nd International Colloquium Grammatical Inference and Applications","author":"S. Lucas","year":"1994","unstructured":"Lucas, S., Vidal, E., Amiri, A., Hanlon, S., Amengual, J.C.: A comparison of syntactic and statistical techniques for off-line OCR. In: 2nd International Colloquium Grammatical Inference and Applications, pp. 168\u2013179. Springer, Heidelberg (1994)"},{"key":"11_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88304-0","volume-title":"Structural Pattern Recognition","author":"T. Pavlidis","year":"1977","unstructured":"Pavlidis, T.: Structural Pattern Recognition. Springer, New York (1977)"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision\u00a040(2) (2000), \n                  \n                    http:\/\/robotics.stanford.edu\/~rubner","DOI":"10.1023\/A:1026543900054"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02011-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T12:34:50Z","timestamp":1552048490000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02011-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020100","9783642020117"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02011-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}