{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:45:22Z","timestamp":1773816322365,"version":"3.50.1"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030139919","type":"print"},{"value":"9783030139926","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-13992-6_24","type":"book-chapter","created":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T18:09:52Z","timestamp":1562004592000},"page":"445-460","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Discrete Mesh Optimization on GPU"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Zint","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Grosso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"issue":"1","key":"24_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/S0309-1708(01)00019-7","volume":"25","author":"V Aizinger","year":"2002","unstructured":"V. Aizinger, C. Dawson, A discontinuous galerkin method for two-dimensional flow and transport in shallow water. Adv. Water Res. 25(1), 67\u201384 (2002)","journal-title":"Adv. Water Res."},{"issue":"2","key":"24_CR2","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1006\/jagm.1998.0984","volume":"30","author":"N Amenta","year":"1999","unstructured":"N. Amenta, M. Bern, D. Eppstein, Optimal point placement for mesh smoothing. J. Algorithms 30(2), 302\u2013322 (1999)","journal-title":"J. Algorithms"},{"issue":"2","key":"24_CR3","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1137\/0713021","volume":"13","author":"I Babu\u0161ka","year":"1976","unstructured":"I. Babu\u0161ka, A.K. Aziz, On the angle condition in the finite element method. SIAM J. Numer. Anal. 13(2), 214\u2013226 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"24_CR4","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s003660200017","volume":"18","author":"TJ Baker","year":"2002","unstructured":"T.J. Baker, Mesh movement and metamorphosis. Eng. Comput. 18(3), 188\u2013198 (2002)","journal-title":"Eng. Comput."},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1137\/S0036142994265292","volume":"34","author":"RE Bank","year":"1997","unstructured":"R.E. Bank, R.K. Smith, Mesh smoothing using a posteriori error estimates. SIAM J. Numer. Anal. 34(3), 979\u2013997 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"R.E. Bank, A Software Package for Solving Elliptic Partial Differential Equations\u2013Users Guide 7.0. Frontiers in Applied Mathematics, vol. 15 (SIAM, Philadelphia, 1998)","DOI":"10.1137\/1.9780898719635"},{"issue":"4","key":"24_CR7","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1002\/nme.1620320410","volume":"32","author":"TD Blacker","year":"1991","unstructured":"T.D. Blacker, M.B. Stephenson, Paving: a new approach to automated quadrilateral mesh generation. Int. J. Numer. Methods Eng. 32(4), 811\u2013847 (1991)","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"5\u20136","key":"24_CR8","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/0961-3552(91)90037-5","volume":"13","author":"TD Blacker","year":"1991","unstructured":"T.D. Blacker, M.B. Stephenson, S. Canann, Analysis automation with paving: a new quadrilateral meshing technique. Adv. Eng. Softw. Work. 13(5\u20136), 332\u2013337 (1991)","journal-title":"Adv. Eng. Softw. Work."},{"issue":"6","key":"24_CR9","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1002\/(SICI)1097-0363(20000330)32:6<647::AID-FLD979>3.0.CO;2-K","volume":"32","author":"FJ Blom","year":"2000","unstructured":"F.J. Blom, Considerations on the spring analogy. Int. J. Numer. Methods Fluids 32(6), 647\u2013668 (2000)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"24_CR10","unstructured":"M.L. Brewer, L.F. Diachin, P.M. Knupp, T. Leurent, D.J. Melander, The mesquite mesh quality improvement toolkit, in IMR (2003)"},{"issue":"1\u20132","key":"24_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0168-874X(96)00060-1","volume":"25","author":"SA Canann","year":"1997","unstructured":"S.A. Canann, Y.-C. Liu, A.V. Mobley, Automatic 3d surface meshing to address today\u2019s industrial needs. Finite Elem. Anal. Des. 25(1\u20132), 185\u2013198 (1997)","journal-title":"Finite Elem. Anal. Des."},{"key":"24_CR12","unstructured":"S.A. Canann, J.R. Tristano, M.L. Staten et al., An approach to combined laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes, in IMR (1998), pp. 479\u2013494. Citeseer"},{"issue":"4","key":"24_CR13","doi-asserted-by":"publisher","first-page":"1252","DOI":"10.1137\/S1064827594274760","volume":"20","author":"VF Almeida De","year":"1999","unstructured":"V.F. De Almeida, Domain deformation mapping: application to variational mesh generation. SIAM J. Sci. Comput. 20(4), 1252\u20131275 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20134","key":"24_CR14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0045-7825(98)00016-4","volume":"163","author":"Ch Farhat","year":"1998","unstructured":"Ch. Farhat, C. Degand, B. Koobus, M. Lesoinne, Torsional springs for two-dimensional dynamic unstructured fluid meshes. Comput. Methods Appl. Mech. Eng. 163(1\u20134), 231\u2013245 (1998)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"6","key":"24_CR15","first-page":"709","volume":"4","author":"DA Field","year":"1988","unstructured":"D.A. Field, Laplacian smoothing and delaunay triangulations. Int. J. Numer. Methods Biomed. Eng. 4(6), 709\u2013712 (1988)","journal-title":"Int. J. Numer. Methods Biomed. Eng."},{"issue":"3","key":"24_CR16","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0167-8396(96)00031-3","volume":"14","author":"MS Floater","year":"1997","unstructured":"M.S. Floater, Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14(3), 231\u2013250 (1997)","journal-title":"Comput. Aided Geom. Des."},{"key":"24_CR17","first-page":"37","volume":"220","author":"LA Freitag","year":"1997","unstructured":"L.A. Freitag, On combining laplacian and optimization-based mesh smoothing techniques. ASME Applied mechanics division-publications-amd, vol. 220 (1997), pp. 37\u201344","journal-title":"ASME Applied mechanics division-publications-amd"},{"issue":"6","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1002\/nme.341","volume":"53","author":"LA Freitag","year":"2002","unstructured":"L.A. Freitag, P.M. Knupp, Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Numer. Methods Eng. 53(6), 1377\u20131391 (2002)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"L. Freitag, P. Plassmann, M Jones, An efficient parallel algorithm for mesh smoothing. Technical report, Argonne National Laboratory, IL (1995)","DOI":"10.2172\/414390"},{"issue":"6","key":"24_CR20","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1137\/S1064827597323208","volume":"20","author":"L Freitag","year":"1999","unstructured":"L. Freitag, M. Jones, P. Plassmann, A parallel algorithm for mesh smoothing. SIAM J. Sci. Comput. 20(6), 2023\u20132040 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"24_CR21","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<109::AID-NME925>3.0.CO;2-U","volume":"49","author":"LA Freitag","year":"2000","unstructured":"L.A. Freitag, P. Plassmann et al., Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Methods Eng. 49(1), 109\u2013125 (2000)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"24_CR22","volume-title":"Delaunay Triangulation and Meshing: Application to Finite Elements","author":"P-L George","year":"1998","unstructured":"P.-L. George, H. Borouchaki, Delaunay Triangulation and Meshing: Application to Finite Elements (Herm\u00e9s Science, Paris, 1998)"},{"key":"24_CR23","unstructured":"C. Georgiadis, P.-A. Beaufort, J. Lambrechts, J.-F. Remacle, High quality mesh generation using cross and asterisk fields: application on coastal domains. arXiv preprint arXiv:1706.02236 (2017)"},{"issue":"5","key":"24_CR24","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1061\/JMCEA3.0002158","volume":"102","author":"LR Herrmann","year":"1976","unstructured":"L.R. Herrmann, Laplacian-isoparametric grid generation scheme. J. Eng. Mech. Div. 102(5), 749\u2013907 (1976)","journal-title":"J. Eng. Mech. Div."},{"key":"24_CR25","volume-title":"Graph Coloring Problems","author":"TR Jensen","year":"2011","unstructured":"T.R. Jensen, B. Toft, Graph Coloring Problems, vol. 39 (Wiley, New York, 2011)"},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"R.E. Jones, Qmesh: a self-organizing mesh generation program. Technical report, Sandia Laboratories, Albuquerque, NM (1974)","DOI":"10.1115\/1.3454166"},{"issue":"01","key":"24_CR27","doi-asserted-by":"publisher","first-page":"1650002","DOI":"10.1142\/S021987621650002X","volume":"13","author":"Jibum Kim","year":"2016","unstructured":"J. Kim, A multiobjective mesh optimization algorithm for improving the solution accuracy of pde computations. Int. J. Comput. Methods 13(01), 1650002 (2016)","journal-title":"International Journal of Computational Methods"},{"issue":"3","key":"24_CR28","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s003660050021","volume":"15","author":"PM Knupp","year":"1999","unstructured":"P.M. Knupp, Winslow smoothing on two-dimensional unstructured meshes. Eng. Comput. 15(3), 263\u2013268 (1999)","journal-title":"Eng. Comput."},{"issue":"8","key":"24_CR29","first-page":"1165","volume":"48","author":"PM Knupp","year":"2000","unstructured":"P.M. Knupp, Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II \u2013 a framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng. 48(8), 1165\u20131185 (2000)","journal-title":"Part II \u2013 a framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Methods Eng."},{"issue":"1","key":"24_CR30","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/S1064827500371499","volume":"23","author":"PM Knupp","year":"2001","unstructured":"P.M. Knupp, Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23(1), 193\u2013218 (2001)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"24_CR31","first-page":"467","volume":"24","author":"P Knupp","year":"2008","unstructured":"P. Knupp, Updating meshes on deforming domains: an application of the target-matrix paradigm. Int. J. Numer. Methods Biomed. Eng. 24(6), 467\u2013476 (2008)","journal-title":"Int. J. Numer. Methods Biomed. Eng."},{"issue":"2","key":"24_CR32","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1137\/0729031","volume":"29","author":"M K\u0159\u00ed\u017eek","year":"1992","unstructured":"M. K\u0159\u00ed\u017eek, On the maximum angle condition for linear tetrahedral elements. SIAM J. Numer. Anal. 29(2), 513\u2013520 (1992)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"24_CR33","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.procs.2010.04.042","volume":"1","author":"J Park","year":"2010","unstructured":"J. Park, S.M. Shontz, Two derivative-free optimization algorithms for mesh quality improvement. Procedia Comput. Sci. 1(1), 387\u2013396 (2010)","journal-title":"Procedia Comput. Sci."},{"issue":"2","key":"24_CR34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s00366-006-0014-1","volume":"22","author":"P-O Persson","year":"2006","unstructured":"P.-O. Persson, Mesh size functions for implicit geometries and pde-based gradient limiting. Eng. Comput. 22(2), 95\u2013109 (2006)","journal-title":"Eng. Comput."},{"issue":"2","key":"24_CR35","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/S0036144503429121","volume":"46","author":"P-O Persson","year":"2004","unstructured":"P.-O. Persson, G. Strang, A simple mesh generator in matlab. SIAM Rev. 46(2), 329\u2013345 (2004)","journal-title":"SIAM Rev."},{"issue":"1","key":"24_CR36","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10589-017-9903-z","volume":"68","author":"R Rangarajan","year":"2017","unstructured":"R. Rangarajan, On the resolution of certain discrete univariate max\u2013min problems. Comput. Optim. Appl. 68(1), 163\u2013192 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"24_CR37","doi-asserted-by":"publisher","first-page":"A2438","DOI":"10.1137\/16M1089101","volume":"39","author":"R Rangarajan","year":"2017","unstructured":"R. Rangarajan, A.J. Lew, Provably robust directional vertex relaxation for geometric mesh optimization. SIAM J. Sci. Comput. 39(6), A2438\u2013A2471 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"24_CR38","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s002110050180","volume":"72","author":"M Rumpf","year":"1996","unstructured":"M. Rumpf, A variational approach to optimal meshes. Numer. Math. 72(4), 523\u2013540 (1996)","journal-title":"Numer. Math."},{"key":"24_CR39","first-page":"137","volume":"73","author":"J Shewchuk","year":"2002","unstructured":"J. Shewchuk, What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures. Preprint. University of California at Berkeley, 73:137 (2002)","journal-title":"Preprint. University of California at Berkeley"},{"key":"24_CR40","unstructured":"Shewchuk. Stellar: A tetrahedral mesh improvement program, 05-23-2018. Available from: https:\/\/people.eecs.berkeley.edu\/~jrs\/stellar\/input_meshes.zip"},{"key":"24_CR41","unstructured":"S.M. Shontz, S.A. Vavasis, A mesh warping algorithm based on weighted laplacian smoothing, in IMR (2003), pp. 147\u2013158"},{"key":"24_CR42","first-page":"9","volume-title":"2D FE quad mesh smoothing via angle-based optimization, in International Conference on Computational Science","author":"H Xu","year":"2005","unstructured":"H. Xu, T.S. Newman, 2D FE quad mesh smoothing via angle-based optimization, in International Conference on Computational Science (Springer, Berlin, 2005), pp. 9\u201316"},{"key":"24_CR43","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.cag.2017.07.002","volume":"70","author":"K Xu","year":"2018","unstructured":"K. Xu, X. Gao, G. Chen, Hexahedral mesh quality improvement via edge-angle optimization. Comput. Graph. 70, 17\u201327 (2018)","journal-title":"Comput. Graph."},{"issue":"12","key":"24_CR44","doi-asserted-by":"publisher","first-page":"2055","DOI":"10.1002\/(SICI)1097-0207(19960630)39:12<2055::AID-NME942>3.0.CO;2-2","volume":"39","author":"PD Zavattieri","year":"1996","unstructured":"P.D. Zavattieri, E.A. Dari, G.C. Buscaglia, Optimization strategies in unstructured mesh generation. Int. J. Numer. Methods Eng. 39(12), 2055\u20132071 (1996)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"24_CR45","unstructured":"T. Zhou, K. Shimada, An angle-based approach to two-dimensional mesh smoothing, in IMR (2000), pp. 373\u2013384"}],"container-title":["Lecture Notes in Computational Science and Engineering","27th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-13992-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T16:18:33Z","timestamp":1663863513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-13992-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030139919","9783030139926"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-13992-6_24","relation":{},"ISSN":["1439-7358","2197-7100"],"issn-type":[{"value":"1439-7358","type":"print"},{"value":"2197-7100","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"2 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IMR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Meshing Roundtable","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Albuquerque,, NM","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 October 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 October 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"imr2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/imr.sandia.gov\/27imr\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}