{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:56:02Z","timestamp":1725573362529},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309352"},{"type":"electronic","value":"9783540324263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11602613_101","type":"book-chapter","created":{"date-parts":[[2005,12,2]],"date-time":"2005-12-02T08:24:24Z","timestamp":1133511864000},"page":"1019-1028","source":"Crossref","is-referenced-by-count":7,"title":["Approximation Algorithms for Computing the Earth Mover\u2019s Distance Under Transformations"],"prefix":"10.1007","author":[{"given":"Oliver","family":"Klein","sequence":"first","affiliation":[]},{"given":"Remco C.","family":"Veltkamp","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"101_CR1","doi-asserted-by":"crossref","unstructured":"Alt, H., Aichholzer, O., Rote, G.: Matching Shapes with a Reference Point. In: Proc. 10th Annual Symposium on Computational Geometry, pp. 85\u201392 (1994)","DOI":"10.1145\/177424.177555"},{"key":"101_CR2","doi-asserted-by":"crossref","unstructured":"Alt, H., Behrends, B., Bl\u00f6mer, J.: Approximate Matching of Polygonal Shapes. In: Proc. 7th Ann. Symp. on Comp. Geometry, pp. 186\u2013193 (1991)","DOI":"10.1145\/109648.109669"},{"key":"101_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/3-540-61680-2_65","volume-title":"Algorithms - ESA \u201996","author":"H. Alt","year":"1996","unstructured":"Alt, H., Fuchs, U., Rote, G., Weber, G.: Matching Convex Shapes with Respect to the Symmetric Difference. In: D\u00edaz, J. (ed.) ESA 1996. LNCS, vol.\u00a01136, pp. 320\u2013333. Springer, Heidelberg (1996)"},{"key":"101_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/11561071_47","volume-title":"Algorithms \u2013 ESA 2005","author":"S. Cabello","year":"2005","unstructured":"Cabello, S., Giannopoulos, P., Knauer, C., Rote, G.: Matching Point Sets with respect to the Earth Mover\u2019s Distance. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 520\u2013531. Springer, Heidelberg (2005)"},{"key":"101_CR5","unstructured":"Cohen, S.: Finding Color and Shape Patterns in Images. PhD thesis, Stanford University, Department of Compute Science (1999)"},{"key":"101_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/3-540-47977-5_47","volume-title":"Computer Vision - ECCV 2002","author":"P. Giannopoulos","year":"2002","unstructured":"Giannopoulos, P., Veltkamp, R.: A pseudo-metric for weighted point sets. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol.\u00a02352, pp. 715\u2013730. Springer, Heidelberg (2002)"},{"key":"101_CR7","doi-asserted-by":"crossref","unstructured":"Graumann, K., Darell, T.: Fast contour matching using approximate Earth Mover\u2019s Distance. In: ECCV 2002. LNCS, vol.\u00a02352, pp. I: 220\u2013227 (2004)","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"101_CR8","unstructured":"Klein, O., Veltkamp, R.C.: Approximation Algorithms for the Earth Mover\u2019s Distance Under Transformations Using Reference Points. Technical Report UU-CS- 2005-003 (2005), http:\/\/ftp.cs.uu.nl\/pub\/RUU\/CS\/techreps\/CS-2005\/2005-003.pdf"},{"issue":"2","key":"101_CR9","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1287\/opre.41.2.338","volume":"41","author":"J.B. Orlin","year":"1993","unstructured":"Orlin, J.B.: A Faster Strongly Polynomial Minimum Cost Flow Algorithm. Operations Research\u00a041(2), 338\u2013350 (1993)","journal-title":"Operations Research"},{"issue":"2","key":"101_CR10","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The Earth Mover\u2019s Distance as a Metric for Image Retrieval. Int. J. of Comp. Vision\u00a040(2), 99\u2013121 (2000)","journal-title":"Int. J. of Comp. Vision"},{"key":"101_CR11","unstructured":"Typke, R., Giannopoulos, P., Veltkamp, R.C., Wierking, F., Oostrum, R.: Using transportation distances for measuring melodic similarity. In: Proc. of the 4th Int. Conf. Music Inf. Retrieval, pp.\u00a0107\u2013114 (2003)"},{"key":"101_CR12","unstructured":"Weber, G.: The Centroid is a Reference Point for the Symmetric Difference in d Dimensions. Tech. Rep. UoA-SE-2004-1, The University of Auckland (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11602613_101.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:02:28Z","timestamp":1619506948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11602613_101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309352","9783540324263"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11602613_101","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}