{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T02:25:13Z","timestamp":1762050313212,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,1,19]],"date-time":"2016-01-19T00:00:00Z","timestamp":1453161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche (FR)","doi-asserted-by":"publisher","award":["ANR-11-BSO1-014-01"],"award-info":[{"award-number":["ANR-11-BSO1-014-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche (FR)","doi-asserted-by":"publisher","award":["ANR-12-BS01-0007"],"award-info":[{"award-number":["ANR-12-BS01-0007"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s00454-016-9757-7","type":"journal-article","created":{"date-parts":[[2016,1,19]],"date-time":"2016-01-19T14:28:22Z","timestamp":1453213702000},"page":"263-283","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Discrete Optimal Transport: Complexity, Geometry and Applications"],"prefix":"10.1007","volume":"55","author":[{"given":"Quentin","family":"M\u00e9rigot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9douard","family":"Oudet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,19]]},"reference":[{"key":"9757_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P., Efrat, A., Sharir, M.: Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. In: Proceedings of 11th annual symposium on computational geometry (1996)","DOI":"10.1145\/220279.220284"},{"key":"9757_CR2","volume-title":"Convex Polyhedra","author":"AD Aleksandrov","year":"2005","unstructured":"Aleksandrov, A.D.: Convex Polyhedra. Springer, Berlin (2005)"},{"issue":"1","key":"9757_CR3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/PL00009187","volume":"20","author":"F Aurenhammer","year":"1998","unstructured":"Aurenhammer, F., Hoffmann, F., Aronov, B.: Minkowski-type theorems and least-squares clustering. Algorithmica 20(1), 61\u201376 (1998)","journal-title":"Algorithmica"},{"issue":"3","key":"9757_CR4","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s002110050002","volume":"84","author":"JD Benamou","year":"2000","unstructured":"Benamou, J.D., Brenier, Y.: A computational fluid mechanics solution to the Monge\u2013Kantorovich mass transfer problem. Numer. Math. 84(3), 375\u2013393 (2000)","journal-title":"Numer. Math."},{"key":"9757_CR5","unstructured":"Benamou, J.-D., Froese, B., Oberman, A.: Numerical solution of the second boundary value problem for the Elliptic Monge-Amp\u00e8re equation. Rapport de recherche (2012)"},{"key":"9757_CR6","unstructured":"Bertrand, J.: Prescription of Gauss curvature using optimal mass transport. Preprint (2010)"},{"issue":"1","key":"9757_CR7","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF01589405","volume":"42","author":"DP Bertsekas","year":"1988","unstructured":"Bertsekas, D.P., Eckstein, J.: Dual coordinate step methods for linear network flow problems. Math. Program. 42(1), 203\u2013243 (1988)","journal-title":"Math. Program."},{"issue":"23","key":"9757_CR8","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1016\/j.crma.2010.10.036","volume":"348","author":"B Bonnard","year":"2010","unstructured":"Bonnard, B., Caillau, J.B., Rifford, L.: Convexity of injectivity domains on the ellipsoid of revolution: the oblate case. C. R. Math. 348(23), 1315\u20131318 (2010)","journal-title":"C. R. Math."},{"key":"9757_CR9","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1090\/S0002-9939-1965-0178103-8","volume":"16","author":"A Brondsted","year":"1965","unstructured":"Brondsted, A., Rockafellar, R.T.: On the subdifferentiability of convex functions. Proc. Am. Math. Soc. 16, 605\u2013611 (1965)","journal-title":"Proc. Am. Math. Soc."},{"key":"9757_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment Problems","author":"RE Burkard","year":"2009","unstructured":"Burkard, R.E., Dell\u2019Amico, M., Martello, S.: Assignment Problems. Society for Industrial Mathematics, Philadelphia (2009)"},{"issue":"3","key":"9757_CR11","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10589-007-9146-5","volume":"43","author":"L Bu\u0161","year":"2009","unstructured":"Bu\u0161, L., Tvrd\u00edk, P.: Towards auction algorithms for large dense assignment problems. Comput. Optim. Appl. 43(3), 411\u2013436 (2009)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9757_CR12","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10958-008-9152-x","volume":"154","author":"LA Caffarelli","year":"2008","unstructured":"Caffarelli, L.A., Oliker, V.I.: Weak solutions of one inverse problem in geometric optics. J. Math. Sci. 154(1), 39\u201349 (2008)","journal-title":"J. Math. Sci."},{"key":"9757_CR13","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1175\/1520-0469(1984)041<1477:AELTOS>2.0.CO;2","volume":"41","author":"MJP Cullen","year":"1984","unstructured":"Cullen, M.J.P., Purser, R.J.: An extended Lagrangian theory of semi-geostrophic frontogenesis. J. Atmos. Sci. 41, 1477\u20131497 (1984)","journal-title":"J. Atmos. Sci."},{"issue":"4","key":"9757_CR14","doi-asserted-by":"crossref","first-page":"855","DOI":"10.2748\/tmj\/1325886291","volume":"63","author":"A Figalli","year":"2011","unstructured":"Figalli, A., Rifford, L., Villani, C.: Necessary and sufficient conditions for continuity of optimal transport maps on Riemannian manifolds. Tohoku Math. J. 63(4), 855\u2013876 (2011)","journal-title":"Tohoku Math. J."},{"issue":"2","key":"9757_CR15","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/j.aim.2003.07.017","volume":"186","author":"PM Gruber","year":"2004","unstructured":"Gruber, P.M.: Optimum quantization and its applications. Adv. Math. 186(2), 456\u2013497 (2004)","journal-title":"Adv. Math."},{"key":"9757_CR16","volume-title":"Convex Analysis and Minimization Algorithms","author":"JB Hiriart-Urruty","year":"1996","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms, vol. 1. Springer, Heidelberg (1996)"},{"key":"9757_CR17","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1051\/cocv\/2010100","volume":"18","author":"B Kloeckner","year":"2011","unstructured":"Kloeckner, B.: Approximation by finitely supported measures. ESAIM Control Optim. Calc. Var. 18, 343\u2013359 (2011)","journal-title":"ESAIM Control Optim. Calc. Var."},{"issue":"1","key":"9757_CR18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10107-012-0514-2","volume":"141","author":"AS Lewis","year":"2013","unstructured":"Lewis, A.S., Overton, M.L.: Nonsmooth optimization via quasi-Newton methods. Math Program 141(1), 135\u2013163 (2013)","journal-title":"Math Program"},{"issue":"4","key":"9757_CR19","first-page":"101","volume":"28","author":"Y Liu","year":"2009","unstructured":"Liu, Y., Wang, W., L\u00e9vy, B., Sun, F., Yan, D.M., Lu, L., Yang, C.: On centroidal Voronoi tessellation\u2014energy smoothness and fast computation. ACM Trans. Graph. 28(4), 101 (2009)","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"9757_CR20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"9757_CR21","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.crma.2004.12.018","volume":"340","author":"G Loeper","year":"2005","unstructured":"Loeper, G., Rapetti, F.: Numerical solution of the Monge\u2013Amp\u00e8re equation by a Newton\u2019s algorithm. C. R. Math. 340(4), 319\u2013324 (2005)","journal-title":"C. R. Math."},{"issue":"5","key":"9757_CR22","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1111\/j.1467-8659.2011.02032.x","volume":"30","author":"Q M\u00e9rigot","year":"2011","unstructured":"M\u00e9rigot, Q.: A multiscale approach to optimal transport. Comput. Graph. Forum 30(5), 1583\u20131592 (2011)","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"9757_CR23","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1016\/j.aim.2007.01.005","volume":"213","author":"V Oliker","year":"2007","unstructured":"Oliker, V.: Embedding $${\\cal {S}}^{n}$$ S n into $${\\mathbb{R}}^{n+1}$$ R n + 1 with given integral Gauss curvature and optimal mass transport on $${\\cal {S}}^{n}$$ S n . Adv. Math. 213(2), 600\u2013620 (2007)","journal-title":"Adv. Math."},{"issue":"3","key":"9757_CR24","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF01396762","volume":"54","author":"VI Oliker","year":"1988","unstructured":"Oliker, V.I., Prussner, L.D.: On the numerical solution of the equation $$\\frac{\\partial ^2 z}{\\partial x} \\frac{\\partial ^2 z}{\\partial y^2} - \\left(\\frac{\\partial ^2 z}{\\partial x\\partial y}\\right)^2=f$$ \u2202 2 z \u2202 x \u2202 2 z \u2202 y 2 - \u2202 2 z \u2202 x \u2202 y 2 = f . Numer. Math. 54(3), 271\u2013293 (1988)","journal-title":"Numer. Math."},{"key":"9757_CR25","volume-title":"Monge\u2013Amp\u00e8re Equations of Elliptic Type","author":"AV Pogorelov","year":"1964","unstructured":"Pogorelov, A.V.: Monge\u2013Amp\u00e8re Equations of Elliptic Type. Noordhoff, Groningen (1964)"},{"key":"9757_CR26","volume-title":"Nondifferentiable Optimization and Polynomial Problems","author":"Naum Zuselevich Shor","year":"2013","unstructured":"Shor, Naum Zuselevich: Nondifferentiable Optimization and Polynomial Problems, vol. 24. Springer, Berlin (2013)"},{"key":"9757_CR27","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1145\/1073204.1073228","volume":"24","author":"V Surazhsky","year":"2005","unstructured":"Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S.J., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 553\u2013560 (2005)","journal-title":"ACM Trans. Graph."},{"key":"9757_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-71050-9","volume-title":"Optimal Transport: Old and New","author":"C Villani","year":"2009","unstructured":"Villani, C.: Optimal Transport: Old and New, vol. 338. Springer, Berlin (2009)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9757-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9757-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9757-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T16:40:56Z","timestamp":1567528856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9757-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,19]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["9757"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9757-7","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2016,1,19]]}}}