{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T00:49:45Z","timestamp":1777078185056,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T00:00:00Z","timestamp":1502409600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T00:00:00Z","timestamp":1502409600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000141410683"],"award-info":[{"award-number":["N000141410683"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"crossref","award":["N000141210838"],"award-info":[{"award-number":["N000141210838"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"crossref","award":["SC00183838"],"award-info":[{"award-number":["SC00183838"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s10915-017-0529-1","type":"journal-article","created":{"date-parts":[[2017,8,11]],"date-time":"2017-08-11T14:52:04Z","timestamp":1502463124000},"page":"182-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["A Parallel Method for Earth Mover\u2019s Distance"],"prefix":"10.1007","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5313-1053","authenticated-orcid":false,"given":"Wuchen","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernest K.","family":"Ryu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanley","family":"Osher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wotao","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wilfrid","family":"Gangbo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,11]]},"reference":[{"key":"529_CR1","doi-asserted-by":"publisher","first-page":"643","DOI":"10.2307\/1907646","volume":"20","author":"M Beckmann","year":"1952","unstructured":"Beckmann, M.: A continuous model of transportation. Econometrica 20, 643\u2013660 (1952)","journal-title":"Econometrica"},{"issue":"3","key":"529_CR2","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"J-D Benamou","year":"2000","unstructured":"Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"issue":"1","key":"529_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10957-015-0725-9","volume":"167","author":"J-D Benamou","year":"2015","unstructured":"Benamou, J.-D., Carlier, G.: Augmented Lagrangian methods for transport optimization, mean field games and degenerate elliptic equations. J. Optim. Theory Appl. 167(1), 1\u201326 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"529_CR4","unstructured":"Benamou, J.-D., Carlier, G., Hatchi, R.: A numerical solution to Monge\u2019s problem with a Finsler distance as cost. M2AN (2016)"},{"key":"529_CR5","unstructured":"Brice\u00f1o-Arias, L.M., Kalise, D., Silva, F.J.: Proximal methods for stationary mean field games with local couplings. \n                    arXiv:1608.07701\n                    \n                   (2016)"},{"key":"529_CR6","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"529_CR7","first-page":"137","volume":"653","author":"L Evans","year":"1999","unstructured":"Evans, L., Gangbo, W.: Differential equations methods for the Monge-Kantorovich mass transfer problem. Mem. AMS. 653, 137 (1999)","journal-title":"Mem. AMS."},{"issue":"2","key":"529_CR8","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"529_CR9","unstructured":"Gudmundsson, J., Klein, O., Knauer, C., Small, M.: Manhattan networks and algorithmic applications for the earth movers distance. In EWCG (2007)"},{"issue":"1","key":"529_CR10","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"529_CR11","unstructured":"Levina, E., Bickel, P.: The earth mover\u2019s distance is the Mallows distance: some insights from statistics. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001, vol. 2, pp. 251\u2013256 (2001)"},{"issue":"5","key":"529_CR12","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H Ling","year":"2007","unstructured":"Ling, H., Okada, K.: An efficient earth Mover\u2019s distance algorithm for robust histogram comparison. PAMI 29(5), 840\u2013853 (2007)","journal-title":"PAMI"},{"issue":"1","key":"529_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1093\/gji\/ggw014","volume":"205","author":"L M\u00e9tivier","year":"2016","unstructured":"M\u00e9tivier, L., Brossier, R., M\u00e9rigot, Q., Oudet, E., Virieux, J.: Measuring the misfit between seismograms using an optimal transport distance: application to full waveform inversion. Geophys. J. Int. 205(1), 345\u2013377 (2016)","journal-title":"Geophys. J. Int."},{"key":"529_CR14","unstructured":"Papadakis, N., Peyr\u00e9, G., Oudet, E.: Optimal transport with proximal splitting. SIAM J. Imaging Sci. 7(1), 212\u2013238 (2014). SIAM"},{"key":"529_CR15","doi-asserted-by":"crossref","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, pp. 460\u2013467 (2009)","DOI":"10.1109\/ICCV.2009.5459199"},{"key":"529_CR16","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: Proceedings of the 2011 International Conference on Computer Vision, pp. 1762\u20131769. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"529_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970524","volume-title":"Conjugate duality and optimization","author":"RT Rockafellar","year":"1974","unstructured":"Rockafellar, R.T.: Conjugate duality and optimization. Soc. Ind. Appl, Math (1974)"},{"issue":"2","key":"529_CR18","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.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"529_CR19","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1), 259\u2013268 (1992)","journal-title":"Phys. D Nonlinear Phenom."},{"issue":"1","key":"529_CR20","first-page":"3","volume":"15","author":"EK Ryu","year":"2016","unstructured":"Ryu, E.K., Boyd, S.: Primer on monotone operator methods. Appl. Comput. Math. 15(1), 3\u201343 (2016)","journal-title":"Appl. Comput. Math."},{"issue":"3","key":"529_CR21","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s00526-009-0231-8","volume":"36","author":"F Santambrogio","year":"2009","unstructured":"Santambrogio, F.: Absolute continuity and summability of transport densities: simpler proofs and new estimates. Calc. Var. Partial Differ. Equ. 36(3), 343\u2013354 (2009)","journal-title":"Calc. Var. Partial Differ. Equ."},{"issue":"4","key":"529_CR22","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/2601097.2601175","volume":"33","author":"J Solomon","year":"2014","unstructured":"Solomon, J., Rustamov, R., Guibas, L., Butscher, A.: Earth mover\u2019s distances on discrete surfaces. ACM Trans. Graph. (TOG) 33(4), 67 (2014)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"529_CR23","volume-title":"Topics in Optimal Transportation","author":"C Villani","year":"2003","unstructured":"Villani, C.: Topics in Optimal Transportation, vol. 58. American Mathematical Soc, Providence (2003)"},{"issue":"1","key":"529_CR24","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for $$\\ell _1$$-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0529-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0529-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0529-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T09:24:05Z","timestamp":1589707445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0529-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,11]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["529"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0529-1","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,11]]},"assertion":[{"value":"22 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2017","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}