{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T02:05:07Z","timestamp":1725674707964},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_9","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T10:19:29Z","timestamp":1334053169000},"page":"97-108","source":"Crossref","is-referenced-by-count":2,"title":["Space-Efficient Approximation Scheme for Circular Earth Mover Distance"],"prefix":"10.1007","author":[{"given":"Joshua","family":"Brody","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyu","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. Journal of Computer and System Sciences\u00a058(1), 137\u2013147 (1999)","journal-title":"Journal of Computer and System Sciences"},{"doi-asserted-by":"crossref","unstructured":"Andoni, A., Do Ba, K., Indyk, P., Woodruff, D.P.: Efficient sketches for earth-mover distance, with applications. In: Proceedings of the 50th Annual Symposium on Foundations of Computer Science, FOCS (2009)","key":"9_CR2","DOI":"10.1109\/FOCS.2009.25"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/S0020-0190(98)00048-9","volume":"66","author":"C.A. Cabrelli","year":"1998","unstructured":"Cabrelli, C.A., Molter, U.M.: A linear time algorithm for a matching problem on the circle. Information Processing Letters\u00a066(3), 161\u2013164 (1998)","journal-title":"Information Processing Letters"},{"unstructured":"Grauman, K., Darrell, T.: Fast contour matching using approximate Earth Movers distance. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2004)","key":"9_CR4"},{"unstructured":"Grauman, K., Darrell, T.: Efficient image matching with distributions of local invariant features. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2005)","key":"9_CR5"},{"doi-asserted-by":"crossref","unstructured":"Kane, D.M., Nelson, J., Woodruff, D.P.: On the exact space complexity of sketching and streaming small norms. In: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, SODA (2010)","key":"9_CR6","DOI":"10.1137\/1.9781611973075.93"},{"issue":"2","key":"9_CR7","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision\u00a060(2), 91\u2013110 (2004)","journal-title":"International Journal of Computer Vision"},{"unstructured":"McGregor, A.: Open problems in data streams and related topics. In: IITK Workshop on Algorithms For Data Streams (2006), \n                  \n                    http:\/\/www.cse.iitk.ac.in\/users\/sganguly\/workshop.html","key":"9_CR8"},{"unstructured":"McGregor, A.: Open problems in data streams, property testing, and related topics. In: Bernitoro Workshop on Sublinear Algorithms (2011)","key":"9_CR9"},{"issue":"3","key":"9_CR10","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"J.I. Munro","year":"1980","unstructured":"Munro, J.I., Paterson, M.: Selection and sorting with limited storage. Theoretical Computer Science\u00a012(3), 315\u2013323 (1980)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"9_CR11","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science\u00a01(2), 117\u2013236 (2005)","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"issue":"3","key":"9_CR12","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1137\/05064206X","volume":"37","author":"A. Naor","year":"2007","unstructured":"Naor, A., Schechtman, G.: Planar earthmover is not in L\n                1. SIAM Journal on Computing\u00a037(3), 804\u2013826 (2007); Preliminary version in FOCS 2006","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: Circular earth mover\u2019s distance for the comparison of local features. In: Proceedings of the IEEE International Conference on Pattern Recognition (ICPR). IEEE Computer Society (2008)","key":"9_CR13","DOI":"10.1109\/ICPR.2008.4761372"},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1137\/090751359","volume":"2","author":"J. Rabin","year":"2009","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: A statistical approach to the matching of local features. SIAM Journal on Imaging Sciences\u00a02(3), 931\u2013958 (2009)","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"1-2","key":"9_CR15","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10851-011-0284-0","volume":"41","author":"J. Rabin","year":"2011","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: Transportation distances on the circle. Journal of Mathematical Imaging and Vision\u00a041(1-2), 147\u2013167 (2011)","journal-title":"Journal of Mathematical Imaging and Vision"},{"unstructured":"Rubner, Y., Tomassi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Proceedings of the 6th International Conference on Computer Vision, ICCV (1998)","key":"9_CR16"},{"issue":"2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomassi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision\u00a040(2), 99\u2013121 (2000)","journal-title":"International Journal of Computer Vision"},{"issue":"8","key":"9_CR18","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1016\/j.imavis.2006.07.016","volume":"25","author":"R. Venkatesh Babu","year":"2007","unstructured":"Venkatesh Babu, R., P\u00e9rez, P., Bouthemy, P.: Robust tracking with motion estimation and local kernel-based color modeling. Image and Vision Computing\u00a025(8), 1205\u20131216 (2007)","journal-title":"Image and Vision Computing"},{"doi-asserted-by":"crossref","unstructured":"Villani, C.: Topics in optimal transportation. Graduate Studies in Mathematics, vol.\u00a058. American Math. Soc. (2003)","key":"9_CR19","DOI":"10.1090\/gsm\/058"},{"issue":"2","key":"9_CR20","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0196-6774(86)90009-X","volume":"7","author":"M. Werman","year":"1986","unstructured":"Werman, M., Peleg, S., Melter, R., Kong, T.Y.: Bipartite graph matching for points on a line or a circle. Journal of Algorithms\u00a07(2), 277\u2013284 (1986)","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:35:45Z","timestamp":1620113745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}