{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:16:16Z","timestamp":1781518576033,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,8,21]],"date-time":"2011-08-21T00:00:00Z","timestamp":1313884800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,8,21]]},"DOI":"10.1145\/2020408.2020508","type":"proceedings-article","created":{"date-parts":[[2011,8,31]],"date-time":"2011-08-31T15:22:45Z","timestamp":1314804165000},"page":"636-644","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Unsupervised clustering of multidimensional distributions using earth mover distance"],"prefix":"10.1145","author":[{"given":"David","family":"Applegate","sequence":"first","affiliation":[{"name":"AT&T Labs - Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tamraparni","family":"Dasu","sequence":"additional","affiliation":[{"name":"AT&T Labs - Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shankar","family":"Krishnan","sequence":"additional","affiliation":[{"name":"AT&T Labs - Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Urbanek","sequence":"additional","affiliation":[{"name":"AT&T Labs - Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,8,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1966.tb00626.x"},{"key":"e_1_3_2_1_2_1","volume-title":"Review","author":"Becker R.","year":"2011"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011464915332"},{"key":"e_1_3_2_1_4_1","first-page":"299","article-title":"Information-type measures of difference of probability distributions and indirect observations","volume":"2","author":"Csiszar I.","year":"1967","journal-title":"Studia Sci. Math. Hungar."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2002.tb00178.x"},{"key":"e_1_3_2_1_6_1","unstructured":"D. K. Hammond P. Vandergheynst and R. Gribonval. Wavelets on graphs via spectral graph theory. Dec. 2009.  D. K. Hammond P. Vandergheynst and R. Gribonval. Wavelets on graphs via spectral graph theory. Dec. 2009."},{"key":"e_1_3_2_1_7_1","volume-title":"3rd International Workshop on Statistical and Computational Theories of Vision. ICCV","author":"Indyk P.","year":"2003"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2011.5766977"},{"key":"e_1_3_2_1_9_1","unstructured":"B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Publishing Company Incorporated 4th edition 2007.   B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Publishing Company Incorporated 4th edition 2007."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937632"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.881731"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1058"},{"key":"e_1_3_2_1_13_1","volume-title":"Proc. SPIE Wavelet XI","author":"Maggioni M.","year":"2005"},{"key":"e_1_3_2_1_14_1","volume-title":"COMPSTAT Lectures 4","author":"Murtagh F.","year":"1985"},{"key":"e_1_3_2_1_15_1","first-page":"59","volume-title":"Proceedings of the Sixth International Conference on Computer Vision, ICCV '98","author":"Rubner Y."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_3_2_1_17_1","volume-title":"IEEE Computer Society Conference on, 0: 1--8","author":"Shirdhonkar S.","year":"2008"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"A. D. Szlam M. Maggioni R. R. Coifman and J. C. Bremer. Diffusion-driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions. volume 5914 2005.  A. D. Szlam M. Maggioni R. R. Coifman and J. C. Bremer. Diffusion-driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions. volume 5914 2005.","DOI":"10.1117\/12.616931"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.824451"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102481"}],"event":{"name":"KDD '11: The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"San Diego California USA","acronym":"KDD '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2020408.2020508","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2020408.2020508","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:16Z","timestamp":1750240096000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2020408.2020508"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,21]]},"references-count":20,"alternative-id":["10.1145\/2020408.2020508","10.1145\/2020408"],"URL":"https:\/\/doi.org\/10.1145\/2020408.2020508","relation":{},"subject":[],"published":{"date-parts":[[2011,8,21]]},"assertion":[{"value":"2011-08-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}