{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T00:51:36Z","timestamp":1783385496076,"version":"3.54.6"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642382208","type":"print"},{"value":"9783642382215","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38221-5_16","type":"book-chapter","created":{"date-parts":[[2013,5,6]],"date-time":"2013-05-06T00:48:12Z","timestamp":1367801292000},"page":"152-161","source":"Crossref","is-referenced-by-count":4,"title":["Map Edit Distance vs. Graph Edit Distance for Matching Images"],"prefix":"10.1007","author":[{"given":"Camille","family":"Combier","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Damiand","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christine","family":"Solnon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"24","key":"16_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"6","author":"M.A. Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM\u00a06(24), 381\u2013395 (1981)","journal-title":"Comm. of the ACM"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years Of Graph Matching In Pattern Recognition. International Journal of Pattern Recognition and Artificial Intelligence (2004)","DOI":"10.1142\/S0218001404003228"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1016\/j.imavis.2008.04.004","volume":"27","author":"K. Riesen","year":"2009","unstructured":"Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vision Comput.\u00a027, 950\u2013959 (2009)","journal-title":"Image Vision Comput."},{"issue":"3","key":"16_CR4","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1142\/S0218195994000173","volume":"4","author":"P. Lienhardt","year":"1994","unstructured":"Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Computational Geometry and Applications\u00a04(3), 275\u2013324 (1994)","journal-title":"Computational Geometry and Applications"},{"issue":"2","key":"16_CR5","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1111\/j.1467-8659.2006.00931.x","volume":"25","author":"D. Fradin","year":"2006","unstructured":"Fradin, D., Meneveaux, D., Lienhardt, P.: A hierarchical topology-based model for handling complex indoor scenes. Computer Graphics Forum\u00a025(2), 149\u2013162 (2006)","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1006\/jvci.1998.0374","volume":"9","author":"J.P. Braquelaire","year":"1998","unstructured":"Braquelaire, J.P., Brun, L.: Image segmentation with topological maps and inter-pixel representation. Visual Communication and Image Representation\u00a09(1), 62\u201379 (1998)","journal-title":"Visual Communication and Image Representation"},{"issue":"3","key":"16_CR7","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cviu.2007.09.007","volume":"109","author":"G. Damiand","year":"2008","unstructured":"Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. Computer Vision and Image Understanding\u00a0109(3), 260\u2013289 (2008)","journal-title":"Computer Vision and Image Understanding"},{"issue":"15","key":"16_CR8","doi-asserted-by":"publisher","first-page":"2020","DOI":"10.1016\/j.patrec.2012.04.006","volume":"33","author":"C. Combier","year":"2012","unstructured":"Combier, C., Damiand, G., Solnon, C.: From maximum common submaps to edit distances of generalized maps. Pattern Recognition Letters\u00a033(15), 2020\u20132028 (2012)","journal-title":"Pattern Recognition Letters"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/978-3-540-79126-3_45","volume-title":"Discrete Geometry for Computer Imagery","author":"A. Dupas","year":"2008","unstructured":"Dupas, A., Damiand, G.: First results for 3D image segmentation with\u00a0topological\u00a0map. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol.\u00a04992, pp. 507\u2013518. Springer, Heidelberg (2008)"},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J. Munkres","year":"1957","unstructured":"Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society of Industrial and Applied Mathematics\u00a05(1), 32\u201338 (1957)","journal-title":"Journal of the Society of Industrial and Applied Mathematics"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-642-20844-7_9","volume-title":"Graph-Based Representations in Pattern Recognition","author":"C. Combier","year":"2011","unstructured":"Combier, C., Damiand, G., Solnon, C.: Measuring the distance of generalized maps. In: Jiang, X., Ferrer, M., Torsello, A. (eds.) GbRPR 2011. LNCS, vol.\u00a06658, pp. 82\u201391. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38221-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T21:36:21Z","timestamp":1557696981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38221-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382208","9783642382215"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38221-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}