{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T18:16:50Z","timestamp":1781288210952,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T00:00:00Z","timestamp":1541808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s00211-018-1000-4","type":"journal-article","created":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T05:13:23Z","timestamp":1541826803000},"page":"429-453","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure"],"prefix":"10.1007","volume":"141","author":[{"given":"Fr\u00e9d\u00e9ric","family":"de Gournay","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonas","family":"Kahn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L\u00e9o","family":"Lebrat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,11,10]]},"reference":[{"issue":"1","key":"1000_CR1","first-page":"1","volume":"41","author":"Y Asami","year":"1991","unstructured":"Asami, Y.: A note on the derivation of the first and second derivative of objective functions in geographical optimization problems. J. Fac. Eng. Univ. Tokyo (B) 41(1), 1\u201313 (1991)","journal-title":"J. Fac. Eng. Univ. Tokyo (B)"},{"issue":"1","key":"1000_CR2","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16(1), 78\u201396 (1987)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"1000_CR3","doi-asserted-by":"publisher","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"},{"key":"1000_CR4","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"1000_CR5","volume-title":"Analyse fonctionnelle: th\u00e9orie et applications","author":"H Brezis","year":"1999","unstructured":"Brezis, H., Ciarlet, P.G., Lions, J.L.: Analyse fonctionnelle: th\u00e9orie et applications, vol. 91. Dunod, Paris (1999)"},{"key":"1000_CR6","unstructured":"CGAL, Computational Geometry Algorithms Library. http:\/\/www.cgal.org . Accessed 24 Oct 2018"},{"key":"1000_CR7","unstructured":"de\u00a0Goes, F.F.: Geometric discretization through primal-dual meshes. Ph.D. thesis, California Institute of Technology (2014)"},{"issue":"6","key":"1000_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/2366145.2366190","volume":"31","author":"F Goes De","year":"2012","unstructured":"De Goes, F., Breeden, K., Ostromoukhov, V., Desbrun, M.: Blue noise through optimal transport. ACM Trans. Graph. (TOG) 31(6), 171 (2012)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"1","key":"1000_CR9","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1137\/040617364","volume":"44","author":"Q Du","year":"2006","unstructured":"Du, Q., Emelianenko, M., Ju, L.: Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations. SIAM J. Numer. Anal. 44(1), 102\u2013119 (2006)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1000_CR10","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637\u2013676 (1999)","journal-title":"SIAM Rev."},{"issue":"2","key":"1000_CR11","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0096-3003(01)00260-0","volume":"133","author":"Q Du","year":"2002","unstructured":"Du, Q., Gunzburger, M.: Grid generation and optimization based on centroidal Voronoi tessellations. Appl. Math. Comput. 133(2), 591\u2013607 (2002)","journal-title":"Appl. Math. Comput."},{"key":"1000_CR12","unstructured":"Flamary, R., Cuturi, M., Courty, N., Rakotomamonjy, A.: Wasserstein discriminant analysis. arXiv preprint arXiv:1608.08063 (2016)"},{"key":"1000_CR13","volume-title":"Foundations of Quantization for Probability Distributions","author":"S Graf","year":"2007","unstructured":"Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Springer, Berlin (2007)"},{"issue":"2","key":"1000_CR14","doi-asserted-by":"publisher","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":"1000_CR15","volume-title":"Variation et optimisation de formes: une analyse g\u00e9om\u00e9trique","author":"A Henrot","year":"2006","unstructured":"Henrot, A., Pierre, M.: Variation et optimisation de formes: une analyse g\u00e9om\u00e9trique, vol. 48. Springer, Berlin (2006)"},{"key":"1000_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BFb0008901","volume-title":"System Modelling and Optimization","author":"M Iri","year":"1984","unstructured":"Iri, M., Murota, K., Ohya, T.: A fast Voronoi-diagram algorithm with applications to geographical optimization problems. In: Thoft-Christensen, P. (ed.) System Modelling and Optimization, pp. 273\u2013288. Springer, Berlin (1984)"},{"issue":"1","key":"1000_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0036141096303359","volume":"29","author":"R Jordan","year":"1998","unstructured":"Jordan, R., Kinderlehrer, D., Otto, F.: The variational formulation of the Fokker\u2013Planck equation. SIAM J. Math. Anal. 29(1), 1\u201317 (1998)","journal-title":"SIAM J. Math. Anal."},{"key":"1000_CR18","first-page":"225","volume":"3","author":"LV Kantorovich","year":"1948","unstructured":"Kantorovich, L.V.: On a problem of Monge. C. R. (Doklady) Acad. Sci. URSS (NS) 3, 225\u2013226 (1948)","journal-title":"C. R. (Doklady) Acad. Sci. URSS (NS)"},{"key":"1000_CR19","unstructured":"Kitagawa, J., M\u00e9rigot, Q., Thibert, B.: Convergence of a Newton algorithm for semi-discrete optimal transport. J. Eur. Math. Soc. (JEMS) (to appear)"},{"issue":"6","key":"1000_CR20","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1051\/m2an\/2015055","volume":"49","author":"B L\u00e9vy","year":"2015","unstructured":"L\u00e9vy, B.: A numerical algorithm for l2 semi-discrete optimal transport in 3D. ESAIM Math. Model. Numer. Anal. 49(6), 1693\u20131715 (2015)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"1000_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1778765.1778856","volume":"29","author":"B L\u00e9vy","year":"2010","unstructured":"L\u00e9vy, B., Liu, Y.: $$L_p$$ L p centroidal Voronoi tessellation and its applications. ACM Trans. Graph. (TOG) 29, 1\u201311 (2010)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"4","key":"1000_CR22","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/1559755.1559758","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, energy smoothness and fast computation. ACM Trans. Graph. (ToG) 28(4), 101 (2009)","journal-title":"ACM Trans. Graph. (ToG)"},{"issue":"2","key":"1000_CR23","doi-asserted-by":"publisher","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"},{"key":"1000_CR24","doi-asserted-by":"crossref","unstructured":"M\u00e9rigot, Q.: A comparison of two dual methods for discrete optimal transport. In: Geometric Science of Information, pp. 389\u2013396. Springer (2013)","DOI":"10.1007\/978-3-642-40020-9_42"},{"issue":"2","key":"1000_CR25","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1137\/17M1137486","volume":"11","author":"Q M\u00e9rigot","year":"2018","unstructured":"M\u00e9rigot, Q., Meyron, J., Thibert, B.: An algorithm for optimal transport between a simplex soup and a point cloud. SIAM J. Imaging Sci. 11(2), 1363\u20131389 (2018)","journal-title":"SIAM J. Imaging Sci."},{"key":"1000_CR26","unstructured":"Monge, G.: M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais. Histoire de l\u2019Acad\u00e9mie Royale des Sciences de Paris (1781)"},{"key":"1000_CR27","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-642-25746-9_6","volume-title":"Numerical Methods in Finance","author":"G Pages","year":"2012","unstructured":"Pages, G., Wilbertz, B.: Optimal Delaunay and Voronoi quantization schemes for pricing American style options. In: Carmona, R., Del Moral, P., Hu, P., Oudjane, N. (eds.) Numerical Methods in Finance, pp. 171\u2013213. Springer, Berlin (2012)"},{"issue":"2","key":"1000_CR28","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. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"key":"1000_CR29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)"},{"key":"1000_CR30","unstructured":"Solomon, J., Rustamov, R., Leonidas, G., Butscher, A.: Wasserstein propagation for semi-supervised learning. In: Proceedings of the 31st International Conference on Machine Learning (ICML-14), pp. 306\u2013314 (2014)"},{"key":"1000_CR31","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/058","volume-title":"Topics in Optimal Transportation","author":"C Villani","year":"2003","unstructured":"Villani, C.: Topics in Optimal Transportation, vol. 58. American Mathematical Society, Providence (2003)"},{"issue":"2","key":"1000_CR32","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/s11263-012-0566-z","volume":"101","author":"W Wang","year":"2013","unstructured":"Wang, W., Slep\u010dev, D., Basu, S., Ozolek, J.A., Rohde, G.K.: A linear optimal transportation framework for quantifying and visualizing variations in sets of images. Int. J. Comput. Vis. 101(2), 254\u2013269 (2013)","journal-title":"Int. J. Comput. Vis."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-018-1000-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1000-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-1000-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:56:21Z","timestamp":1775264181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-018-1000-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,10]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["1000"],"URL":"https:\/\/doi.org\/10.1007\/s00211-018-1000-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,10]]},"assertion":[{"value":"6 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}