{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:52:59Z","timestamp":1776837179423,"version":"3.51.2"},"reference-count":52,"publisher":"American Mathematical Society (AMS)","issue":"344","license":[{"start":{"date-parts":[[2024,5,12]],"date-time":"2024-05-12T00:00:00Z","timestamp":1715472000000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["302682\/2019-8"],"award-info":[{"award-number":["302682\/2019-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["303243\/2021-0"],"award-info":[{"award-number":["303243\/2021-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["408175\/2018-4"],"award-info":[{"award-number":["408175\/2018-4"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["302682\/2019-8"],"award-info":[{"award-number":["302682\/2019-8"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303243\/2021-0"],"award-info":[{"award-number":["303243\/2021-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["408175\/2018-4"],"award-info":[{"award-number":["408175\/2018-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["302682\/2019-8"],"award-info":[{"award-number":["302682\/2019-8"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303243\/2021-0"],"award-info":[{"award-number":["303243\/2021-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["408175\/2018-4"],"award-info":[{"award-number":["408175\/2018-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/07375-0"],"award-info":[{"award-number":["2013\/07375-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2016\/01860-1"],"award-info":[{"award-number":["2016\/01860-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["302682\/2019-8"],"award-info":[{"award-number":["302682\/2019-8"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["303243\/2021-0"],"award-info":[{"award-number":["303243\/2021-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["408175\/2018-4"],"award-info":[{"award-number":["408175\/2018-4"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Minimization diagrams encompass a large class of diagrams of interest in the literature, such as generalized Voronoi diagrams. We develop an abstract perturbation theory in two dimensions and perform a sensitivity analysis for functions depending on sets defined through intersections of smooth sublevel sets, and formulate precise conditions to avoid singular situations. This allows us to define a general framework for solving optimization problems depending on two-dimensional minimization diagrams. The particular case of Voronoi diagrams is discussed to illustrate the general theory. A variety of numerical experiments is presented. The experiments include constructing Voronoi diagrams with cells of equal size, cells satisfying conditions on the relative size of their edges or their internal angles, cells with the midpoints of pairs of Voronoi and Delaunay edges as close as possible, or cells of varying sizes governed by a given function. Overall, the experiments show that the proposed methodology allows the construction of customized Voronoi diagrams using off-the-shelf well-established optimization algorithms.<\/p>","DOI":"10.1090\/mcom\/3839","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T09:18:20Z","timestamp":1677057500000},"page":"2715-2768","source":"Crossref","is-referenced-by-count":8,"title":["Sensitivity analysis and tailored design of minimization diagrams"],"prefix":"10.1090","volume":"92","author":[{"given":"E.","family":"Birgin","sequence":"first","affiliation":[]},{"given":"A.","family":"Laurain","sequence":"additional","affiliation":[]},{"given":"T.","family":"Menezes","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2023,5,12]]},"reference":[{"issue":"4","key":"1","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","article-title":"On augmented Lagrangian methods with general lower-level constraints","volume":"18","author":"Andreani, R.","year":"2007","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0031-3203(84)90064-5","article-title":"An optimal algorithm for constructing the weighted Voronoi diagram in the plane","volume":"17","author":"Aurenhammer, F.","year":"1984","journal-title":"Pattern Recognition","ISSN":"https:\/\/id.crossref.org\/issn\/0031-3203","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","article-title":"Two-point step size gradient methods","volume":"8","author":"Barzilai, Jonathan","year":"1988","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"H. Bennett, E. Papadopoulou, and C. Yap, Planar minimization diagrams via subdivision with applications to anisotropic Voronoi diagrams, Proceedings of the Symposium on Geometry Processing, SGP\u201916, Goslar, DEU, Eurographics Association, 2016, pp. 229\u2013247.","DOI":"10.1111\/cgf.12979"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"A2047--A2078","DOI":"10.1137\/20M135950X","article-title":"A shape optimization approach to the problem of covering a two-dimensional region with minimum-radius identical balls","volume":"43","author":"Birgin, E. G.","year":"2021","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"A798--A824","DOI":"10.1137\/21M1426067","article-title":"A shape-Newton approach to the problem of covering with identical balls","volume":"44","author":"Birgin, Ernesto G.","year":"2022","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"7","series-title":"Fundamentals of Algorithms","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365","volume-title":"Practical augmented Lagrangian methods for constrained optimization","volume":"10","author":"Birgin, E. G.","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973358"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1080\/10556788.2020.1746962","article-title":"Complexity and performance of an augmented Lagrangian algorithm","volume":"35","author":"Birgin, E. G.","year":"2020","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/S1052623497330963","article-title":"Nonmonotone spectral projected gradient methods on convex sets","volume":"10","author":"Birgin, Ernesto G.","year":"2000","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"10","doi-asserted-by":"crossref","unstructured":"E. G. Birgin, J. M. Mart\u00ednez, and M. Raydan, Algorithm 813: SPG - software for convex-constrained optimization, ACM Trans. Math. Software 27 (2001), 340\u2013349.","DOI":"10.1145\/502800.502803"},{"key":"11","doi-asserted-by":"crossref","unstructured":"E. G. Birgin, J. M. Mart\u00ednez, and M. Raydan. Spectral Projected Gradient methods. In C. A. Floudas and P. M. Pardalos, editors, Encyclopedia of Optimization, pages 3652\u20133659. Springer, Boston, MA, 2009.","DOI":"10.1007\/978-0-387-74759-0_629"},{"key":"12","doi-asserted-by":"crossref","unstructured":"E. G. Birgin, J. M. Mart\u00ednez, and M. Raydan, Spectral projected gradient methods: review and perspectives, J. Stat. Software 60 (2014), no. 3, 1\u201321.","DOI":"10.18637\/jss.v060.i03"},{"key":"13","doi-asserted-by":"crossref","unstructured":"J.-D. Boissonnat, C. Wormser, and M. Yvinec. Curved Voronoi diagrams. In J.-D. Boissonnat and M. Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 67\u2013116. Springer Berlin Heidelberg, Berlin, Heidelberg, 2006.","DOI":"10.1007\/978-3-540-33259-6_2"},{"key":"14","doi-asserted-by":"crossref","unstructured":"D. P. Bourne, P. J. J. Kok, S. M. Roper, and W. D. T. Spanjer, Laguerre tessellations and polycrystalline microstructures: a fast algorithm for generating grains of given volumes, Philos. Mag. 100 (2020), 2677\u20132707.","DOI":"10.1080\/14786435.2020.1790053"},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"3727","DOI":"10.1002\/mma.6977","article-title":"An inverse problem for Voronoi diagrams: a simplified model of non-destructive testing with ultrasonic arrays","volume":"44","author":"Bourne, David P.","year":"2021","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"issue":"6","key":"16","doi-asserted-by":"publisher","first-page":"2545","DOI":"10.1137\/141000993","article-title":"Centroidal power diagrams, Lloyd\u2019s algorithm, and applications to optimal location problems","volume":"53","author":"Bourne, D. P.","year":"2015","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","unstructured":"M. Budninskiy, B. Liu, F. de Goes, Y. Tong, P. Alliez, and M. Desbrun. Optimal Voronoi tessellations with Hessian-based anisotropy, ACM Trans. Graph, 35 (2016), no. 6, 242.","DOI":"10.1145\/2980179.2980245"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.33044\/revuma.v59n2a06","article-title":"The shape derivative of the Gauss curvature","volume":"59","author":"Chicco-Ruiz, An\u00edbal","year":"2018","journal-title":"Rev. Un. Mat. Argentina","ISSN":"https:\/\/id.crossref.org\/issn\/0041-6932","issn-type":"print"},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry","author":"de Berg, Mark","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540779735","edition":"3"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s00211-018-1000-4","article-title":"Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure","volume":"141","author":"de Gournay, Fr\u00e9d\u00e9ric","year":"2019","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"21","doi-asserted-by":"crossref","unstructured":"M. C. Delfour and J.-P. Zol\u00e9sio, Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2011.","DOI":"10.1137\/1.9780898719826"},{"issue":"4","key":"22","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","article-title":"Centroidal Voronoi tessellations: applications and algorithms","volume":"41","author":"Du, Qiang","year":"1999","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"119","DOI":"10.4208\/nmtma.2010.32s.1","article-title":"Advances in studies and applications of centroidal Voronoi tessellations","volume":"3","author":"Du, Qiang","year":"2010","journal-title":"Numer. Math. Theory Methods Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1004-8979","issn-type":"print"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02187681","article-title":"Vorono\u012d diagrams and arrangements","volume":"1","author":"Edelsbrunner, Herbert","year":"1986","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.cad.2012.10.043","article-title":"Voronoi diagrams of algebraic distance fields","volume":"45","author":"Emiris, Ioannis Z.","year":"2013","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"2","key":"26","doi-asserted-by":"publisher","first-page":"Paper No. 49, 24","DOI":"10.1007\/s00526-021-02147-7","article-title":"A damped Newton algorithm for generated Jacobian equations","volume":"61","author":"Gallou\u00ebt, Anatole","year":"2022","journal-title":"Calc. Var. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0944-2669","issn-type":"print"},{"key":"27","doi-asserted-by":"crossref","unstructured":"R. P. Heikes, D. A. Randall, and C. S. Konor, Optimized icosahedral grids: performance of finite-difference operators and multigrid solver, Monthly Weather Rev. 141 (2013), no. 12, 4450\u20134469.","DOI":"10.1175\/MWR-D-12-00236.1"},{"key":"28","series-title":"EMS Tracts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.4171\/178","volume-title":"Shape variation and optimization","volume":"28","author":"Henrot, Antoine","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9783037191781"},{"key":"29","doi-asserted-by":"crossref","unstructured":"B. Joe, GEOMPACK - a software package for the generation of meshes using geometric algorithms, Adv. Eng. Software Workstations 13 (1991), 325\u2013331.","DOI":"10.1016\/0961-3552(91)90036-4"},{"key":"30","doi-asserted-by":"crossref","unstructured":"M. Kirszbraun, \u00dcber die zusammenziehende und lipschitzsche transformationen, Fund. Math. 22 (1934), 77\u2013108.","DOI":"10.4064\/fm-22-1-77-108"},{"issue":"9","key":"31","doi-asserted-by":"publisher","first-page":"2603","DOI":"10.4171\/JEMS\/889","article-title":"Convergence of a Newton algorithm for semi-discrete optimal transport","volume":"21","author":"Kitagawa, Jun","year":"2019","journal-title":"J. Eur. Math. Soc. (JEMS)","ISSN":"https:\/\/id.crossref.org\/issn\/1435-9855","issn-type":"print"},{"key":"32","series-title":"Lecture Notes in Computer Science","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and abstract Vorono\\u{\\i} diagrams","volume":"400","author":"Klein, Rolf","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/3540520554"},{"key":"33","doi-asserted-by":"publisher","first-page":"113175","DOI":"10.1016\/j.cma.2020.113175","article-title":"Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials","volume":"369","author":"Kuhn, Jannick","year":"2020","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"4327","DOI":"10.1137\/17M1118956","article-title":"Analyzing smooth and singular domain perturbations in level set methods","volume":"50","author":"Laurain, Antoine","year":"2018","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"35","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.matpur.2019.09.002","article-title":"Distributed and boundary expressions of first and second order shape derivatives in nonsmooth domains","volume":"134","author":"Laurain, Antoine","year":"2020","journal-title":"J. Math. Pures Appl. (9)","ISSN":"https:\/\/id.crossref.org\/issn\/0021-7824","issn-type":"print"},{"key":"36","unstructured":"A. Laurain, Analysis and application of a lower envelope method for sharp-interface multiphase problems,  arXiv:2112.02401, 2021."},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1051\/m2an\/2015075","article-title":"Distributed shape derivative via averaged adjoint method and applications","volume":"50","author":"Laurain, Antoine","year":"2016","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1137\/17M1137486","article-title":"An algorithm for optimal transport between a simplex soup and a point cloud","volume":"11","author":"M\u00e9rigot, Quentin","year":"2018","journal-title":"SIAM J. Imaging Sci."},{"key":"39","unstructured":"Q. M\u00e9rigot, F. Santambrogio, and C. Sarrazin, Non-asymptotic convergence bounds for Wasserstein approximation using point clouds, Advances in Neural Information Processing Systems, vol. 34, Curran Associates, Inc., 2021, pp. 12810\u201312821."},{"key":"40","isbn-type":"print","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/bs.hna.2020.10.001","article-title":"Optimal transport: discretization and algorithms","author":"M\u00e9rigot, Quentin","year":"[2021] \\copyright2021","ISBN":"https:\/\/id.crossref.org\/isbn\/9780444643056"},{"key":"41","series-title":"International Series in Operations Research \\& Management Science","isbn-type":"print","volume-title":"Nonlinear multiobjective optimization","volume":"12","author":"Miettinen, Kaisa","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0792382781"},{"issue":"1","key":"42","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","article-title":"Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations","volume":"79","author":"Osher, Stanley","year":"1988","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"43","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1093\/imanum\/13.3.321","article-title":"On the Barzilai and Borwein choice of steplength for the gradient method","volume":"13","author":"Raydan, Marcos","year":"1993","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"44","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/S1052623494266365","article-title":"The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem","volume":"7","author":"Raydan, Marcos","year":"1997","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"45","doi-asserted-by":"crossref","unstructured":"D. Sieger, P. Alliez, and M. Botsch, Optimizing Voronoi diagrams for polygonal finite element computations, Proceedings of the 19th International Meshing Roundtable, Berlin, Heidelberg, Springer, Berlin, Heidelberg, 2010, pp. 335\u2013350.","DOI":"10.1007\/978-3-642-15414-0_20"},{"key":"46","series-title":"Proceedings of the Centre for Mathematical Analysis, Australian National University","isbn-type":"print","volume-title":"Lectures on geometric measure theory","volume":"3","author":"Simon, Leon","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0867844299"},{"key":"47","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58106-9","volume-title":"Introduction to shape optimization","volume":"16","author":"Soko\u0142owski, Jan","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/3540541772"},{"key":"48","doi-asserted-by":"crossref","unstructured":"V. Suppakitpaisarn, A. Ariyarit, and S. Chaidee, A Voronoi-based method for land-use optimization using semidefinite programming and gradient descent algorithm, Int. J. Geographical Inf. Sci. 35 (2021), no. 5, 999\u20131031.","DOI":"10.1080\/13658816.2020.1841203"},{"key":"49","doi-asserted-by":"crossref","unstructured":"I. E. Sutherland and G. W. Hodgman, Reentrant polygon clipping, ACM Trans. Math. Software 17 (1974), no. 1, 32\u201342.","DOI":"10.1145\/360767.360802"},{"key":"50","series-title":"Advances in Design and Control","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973969.ch1","volume-title":"The shapes of things","volume":"28","author":"Walker, Shawn W.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973952"},{"key":"51","unstructured":"C. Wormser, Generalized Voronoi diagrams and applications, Theses, Universit\u00e9 Nice Sophia Antipolis, December 2008."},{"key":"52","doi-asserted-by":"crossref","unstructured":"S.-Q. Xin, B. L\u00e9vy, Z. Chen, L. Chu, Y. Yu, C. Tu, and W. Wang, Centroidal power diagrams with capacity constraints: computation, applications, and extension, ACM Trans. Graph. 35 (2016), no. 6, 244.","DOI":"10.1145\/2980179.2982428"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03839-X\/mcom3839_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03839-X\/S0025-5718-2023-03839-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:04:56Z","timestamp":1776834296000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-344\/S0025-5718-2023-03839-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,12]]},"references-count":52,"journal-issue":{"issue":"344","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["S0025-5718-2023-03839-X"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3839","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2023,5,12]]}}}