{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T03:17:42Z","timestamp":1777432662171,"version":"3.51.4"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T00:00:00Z","timestamp":1399939200000},"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":["Engineering with Computers"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00366-014-0362-1","type":"journal-article","created":{"date-parts":[[2014,5,12]],"date-time":"2014-05-12T15:27:06Z","timestamp":1399908426000},"page":"503-515","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A parallel log-barrier method for mesh quality improvement and untangling"],"prefix":"10.1007","volume":"30","author":[{"given":"Shankar P.","family":"Sastry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suzanne M.","family":"Shontz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,13]]},"reference":[{"key":"362_CR1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s00366-011-0236-8","volume":"28","author":"T Tautges","year":"2012","unstructured":"Tautges T, Jain R (2012) Creating geometry and mesh models for nuclear reactor core geometries using a lattice hierarchy-based approach. Eng Comput 28:319\u2013329","journal-title":"Eng Comput"},{"key":"362_CR2","doi-asserted-by":"crossref","unstructured":"Aliabadi S, Johnson A, Abedi J, Zellars B (2002) High performance computing of fluid-structure interactions in hydrodynamics applications using unstructured meshes with more than one billion elements. In: Proceedings of the 2002 conference on high performance in computing, lecture notes in computer science, vol 2552. pp 519\u2013533","DOI":"10.1007\/3-540-36265-7_49"},{"key":"362_CR3","unstructured":"Komatitsch D, Tsuboi S, Ji C, Tromp J (2003) A 14.6 billion degrees of freedom, 5 teraflops, 2.5 terabyte earthquake simulation on the earth simulator. in: Proceedings of the ACM\/IEEE SC2003 conference. pp 1\u201358113-695, 1 March 2003"},{"key":"362_CR4","volume-title":"Numerical solution of partial differential equations on parallel computers","author":"N Chrisochoides","year":"2006","unstructured":"Chrisochoides N (2006) A survey of parallel mesh generation methods. In: Bruaset A, Tveito A (eds) Numerical solution of partial differential equations on parallel computers. Springer, Berlin"},{"key":"362_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.comgeo.2004.03.009","volume":"28","author":"D Nave","year":"2004","unstructured":"Nave D, Chrisochoides N, Chew L (2004) Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains. Comput Geom Theor Appl 28:191\u2013215","journal-title":"Comput Geom Theor Appl"},{"key":"362_CR6","unstructured":"Galtier J, George P (1997) Prepartioning as a way to mesh subdomains in parallel. in: Proceedings of the ASME\/ASCE\/SES summer meeting, special symposium on trends in unstructured mesh generation. pp 107\u2013122"},{"key":"362_CR7","doi-asserted-by":"crossref","first-page":"1394","DOI":"10.1137\/030602812","volume":"27","author":"L Linardakis","year":"2006","unstructured":"Linardakis L, Chrisochoides N (2006) Delaunay decoupling method for parallel guarantee quality planar mesh refinement. SIAM J Sci Comput 27:1394\u20131423","journal-title":"SIAM J Sci Comput"},{"key":"362_CR8","unstructured":"Chew L, Chrisochoides N, Sukup F (1997) Parallel constrained Delaunay meshing. In: Proceedings of the ASME\/ASCE\/SES summer meeting, special symposium on trends in unstructured mesh generation. pp 89\u201396"},{"key":"362_CR9","unstructured":"Chernikov A, Chrisochoides N (2004) Parallel guaranteed quality planar Delaunay mesh generation by concurrent point insertion. In: Proceedings of the 14th fall workshop on computational geometry. pp 55\u201356"},{"key":"362_CR10","doi-asserted-by":"crossref","unstructured":"Chernikov A, Chrisochoides N (2004) Practical and efficient point insertion scheduling method for parallel guaranteed quality Delaunay refinement. In: Proceedings of the 18th\u00a0annual international conference on supercomputing. ACM Press, pp 48\u201357","DOI":"10.1145\/1006209.1006217"},{"key":"362_CR11","doi-asserted-by":"crossref","unstructured":"Chrisochoides N, Antonopoulos C, Blagojevic F, Chernikov A, Nikolopoulos D (2009) A multigrain Delaunay mesh generation method for multicore SMT-based architectures. J Parallel Distrb Comput","DOI":"10.1016\/j.jpdc.2009.03.009"},{"key":"362_CR12","unstructured":"L\u00f6hner R, Cebral J (1999) Parallel advancing front grid generation. In: Proceedings of the 8th international meshing roundtable. pp 67\u201374"},{"key":"362_CR13","first-page":"31","volume-title":"Parallel unstructured grid generation","author":"R L\u00f6hner","year":"1990","unstructured":"L\u00f6hner R, Camberos J, Marsha M (1990) Unstructured scientific compuation on scalable multiprocessors. In: Hehrotra P, Saltz J (eds) Parallel unstructured grid generation. MIT Press, Cambridge, pp 31\u201364"},{"key":"362_CR14","doi-asserted-by":"crossref","unstructured":"L\u00f6hner R (2013) A 2nd generation parallel advancing front grid generator. In: Proceedings of the 21st international meshing roundtable. pp 457\u2013474","DOI":"10.1007\/978-3-642-33573-0_27"},{"key":"362_CR15","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1002\/(SICI)1097-0207(19991110)46:7<1101::AID-NME741>3.0.CO;2-E","volume":"46","author":"H Cougny De","year":"1999","unstructured":"De Cougny H, Shephard M (1999) Parallel refinement and corasening of tetrahedral meshes. Int J Meth Eng 46:1101\u20131125","journal-title":"Int J Meth Eng"},{"key":"362_CR16","unstructured":"Castanos J, Savage J (1999) PARED: a framework for the adaptive solution of PDEs. in: Proceedings of the 8th IEEE symposium on high performance, distributed computing"},{"key":"362_CR17","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1016\/S0167-8191(00)00047-8","volume":"26","author":"L Oliker","year":"2000","unstructured":"Oliker L, Biswas R, Gabow H (2000) Parallel tetrahedral mesh adaptation with dynamic load balancing. Parallel Comput 26:1583\u20131608","journal-title":"Parallel Comput"},{"key":"362_CR18","unstructured":"Rivara M, Pizarro D, Chrisochoides N (2004) Parallel refinement of tetrahedral edges using terminal-edge bisection algorithm. in: Proceedings of the 13th international meshing roundtable"},{"key":"362_CR19","unstructured":"Williams R (1991) Adaptive parallel meshes with complex geometry. In: Numerical grid generation in computational fluid dynamics and related fields"},{"key":"362_CR20","doi-asserted-by":"crossref","unstructured":"Rivara M, Carlderon C, Pizaro D, Fedorov A, Chrisochoides N (2005) Parallel decoupled terminal-edge bisection algorithm for 3D meshes. Eng Comput","DOI":"10.1007\/s00366-006-0013-2"},{"key":"362_CR21","doi-asserted-by":"crossref","unstructured":"Chrisochoides N, Chernikov A, Fedorov A, Kot A, Linardakis L, Foteinos P (2009) Towards exascale parallel Delaunay mesh generation. In: Proceedings of the 18th international meshing roundtable. pp 319\u2013336","DOI":"10.1007\/978-3-642-04319-2_19"},{"issue":"6","key":"362_CR22","doi-asserted-by":"crossref","first-page":"2023","DOI":"10.1137\/S1064827597323208","volume":"20","author":"L Freitag","year":"1999","unstructured":"Freitag L, Jones M, Plassmann P (1999) A parallel algorithm for mesh smoothing. SIAM J Sci Comput 20(6):2023\u20132040","journal-title":"SIAM J Sci Comput"},{"key":"362_CR23","doi-asserted-by":"crossref","unstructured":"Gorman G, Southern J, Farrell P, Piggott M, Rokos G, Kelly P (2012) Hybrid OpenMP\/MPI anisotropic mesh smoothing. In: Proceedings of the 2012 international conference on computational science, ICCS 2012, procedia computer science, vol 9. pp 1513\u20131522","DOI":"10.1016\/j.procs.2012.04.166"},{"key":"362_CR24","unstructured":"Ben\u00edtez D, Rodr\u00edguez E, Escobar J, Montenegro R (2013) Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes. In: Proceedings of the 22nd international meshing roundtable. Springer International Publishing, pp 579\u2013598"},{"key":"362_CR25","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0168-874X(93)90056-V","volume":"13","author":"S Canann","year":"1993","unstructured":"Canann S, Stephenson M, Blacker T (1993) Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elem Anal Des 13:185\u2013190","journal-title":"Finite Elem Anal Des"},{"key":"362_CR26","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0168-874X(91)90004-I","volume":"9","author":"V Parthasarathy","year":"1991","unstructured":"Parthasarathy V, Kodiyalam S (1991) A constrained optimization approach to finite element mesh smoothing. Finite Elem Anal Des 9:309\u2013320","journal-title":"Finite Elem Anal Des"},{"key":"362_CR27","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1002\/nme.1620320406","volume":"32","author":"M Shephard","year":"1991","unstructured":"Shephard M, Georges M (1991) Automatic three-dimensional mesh generation by the finite octree technique. Int J Numer Meth Eng 32:709\u2013749","journal-title":"Int J Numer Meth Eng"},{"key":"362_CR28","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1137\/S0036142994265292","volume":"34","author":"R Bank","year":"1997","unstructured":"Bank R, Smith R (1997) Mesh smoothing using a posteriori error estimates. SIAM J Numer Anal 34:979\u2013997","journal-title":"SIAM J Numer Anal"},{"key":"362_CR29","unstructured":"Staten M, Canann S, Tristano J (1998) An approach to combined Laplacian and optimization-based mesh smoothing for triangular, quadrilateral, and quad-dominant meshes. in: Proceedings of the 7th international meshing roundtable. Sandia National Laboratories, pp 479\u2013494"},{"key":"362_CR30","unstructured":"Knupp P (1999) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part 1\u2014a framework for surface mesh optimization, technical report SAND 99\u20130110J, Sandia National Laboratories"},{"key":"362_CR31","doi-asserted-by":"crossref","unstructured":"Sastry S, Shontz S, Vavasis S (2011) A log-barrier method for mesh quality improvement. In: Proceedings of the 20th international meshing roundtable. pp 329\u2013346","DOI":"10.1007\/978-3-642-24734-7_18"},{"key":"362_CR32","unstructured":"Sastry S, Shontz S, Vavasis S (2012) A log-barrier method for mesh quality improvement and untangling. Eng Comput 1\u201315"},{"key":"362_CR33","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.finel.2006.01.016","volume":"42","author":"H Xu","year":"2006","unstructured":"Xu H, Newman T (2006) An angle-based optimization approach for 2D finite element mesh smoothing. Finite Elem Anal Des 42:1150\u20131164","journal-title":"Finite Elem Anal Des"},{"key":"362_CR34","unstructured":"Zhou T, Shimada K (2000) An angle-based approach to two-dimensional mesh smoothing. In: Proceedings of the 9th international meshing roundtable. Sandia National Laboratories, pp 373\u2013384"},{"key":"362_CR35","unstructured":"Mezentsev A (2004) A generalized graph-theoretic mesh optimization model. in: Proceedings of the 13th international meshing roundtable. Sandia National Laboratories, pp 255\u2013264"},{"key":"362_CR36","unstructured":"Djidjev H (2000) Force-directed methods for smoothing unstructured triangular and tetrahedral meshes. in: Proceedings of the 9th international meshing roundtable. Sandia National Laboratories, pp 395\u2013406"},{"key":"362_CR37","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<109::AID-NME925>3.0.CO;2-U","volume":"49","author":"L Freitag","year":"2000","unstructured":"Freitag L, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Meth Eng 49:109\u2013125","journal-title":"Int J Numer Meth Eng"},{"key":"362_CR38","doi-asserted-by":"crossref","unstructured":"Park J, Shontz S (2010) Two derivative-free optimization algorithms for mesh quality improvement. In: Proceedings of the 2010 international conference on computational science, vol 1. pp 387\u2013396","DOI":"10.1016\/j.procs.2010.04.042"},{"key":"362_CR39","unstructured":"Shewchuk J (2002) What is a good linear element? Interpolation, conditioning, and quality measures. In: Proceedings of the 11th international meshing roundtable. pp 115\u2013126"},{"key":"362_CR40","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s003660170006","volume":"17","author":"P Knupp","year":"2001","unstructured":"Knupp P (2001) Hexahedral and tetrahedral mesh untangling. Eng Comput 17:261\u2013268","journal-title":"Eng Comput"},{"key":"362_CR41","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/1097-0207(20000910\/20)49:1\/2<109::AID-NME925>3.0.CO;2-U","volume":"49","author":"L Freitag","year":"2000","unstructured":"Freitag L, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Meth Eng 49:109\u2013125","journal-title":"Int J Numer Meth Eng"},{"key":"362_CR42","unstructured":"Freitag L, Plassmann P (2001) Local optimization-based untangling algorithms for quadrilateral meshes. In: Proceedings of the 10th international meshing roundtable. Sandia National Laboratories, pp 397\u2013406"},{"key":"362_CR43","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/j.jcp.2003.11.011","volume":"196","author":"P Vachal","year":"2004","unstructured":"Vachal P, Garimella R, Shashkov M (2004) Untangling of 2D meshes in ALE simulations. J Comput Phys 196:627\u2013644","journal-title":"J Comput Phys"},{"key":"362_CR44","doi-asserted-by":"crossref","unstructured":"Agarwal P, Sadri B, Yu H (2008) Untangling triangulations through local explorations. In: Proceedings of the 2008 symposium on computational geometry (SoCG 2008)","DOI":"10.1145\/1377676.1377726"},{"key":"362_CR45","doi-asserted-by":"crossref","unstructured":"Bhowmick S, Shontz S (2010) Towards high-quality, untangled meshes via a force-directed graph embedding approach. In: Proceedings of the 2010 international conference on computational science, procedia computer science, vol 1. pp 357\u2013366","DOI":"10.1016\/j.procs.2010.04.039"},{"key":"362_CR46","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.jcp.2013.07.022","volume":"254","author":"T Toulorge","year":"2013","unstructured":"Toulorge T, Geuzaine C, Remacle J, Lambrechts J (2013) Robust untangling of curvilinear meshes. J Comput Phys 254:8\u201326","journal-title":"J Comput Phys"},{"key":"362_CR47","doi-asserted-by":"crossref","unstructured":"Clark B, Ray N, Jiao X (2013) Surface mesh optimization, adaption, and untangling with high-order accuracy. In: Proceedings of the 21st international meshing roundtable. pp 385\u2013402","DOI":"10.1007\/978-3-642-33573-0_23"},{"key":"362_CR48","unstructured":"Wilson T, Sarrate J, Roca X, Montenegro R, Escobar J (2012) Untangling and smoothing of quadrilateral and hexahedral meshes. in: Topping B (ed) Proceedings of the 8th international conference on engineering computational technology"},{"key":"362_CR49","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1002\/nme.4431","volume":"94","author":"J Kim","year":"2013","unstructured":"Kim J, Panitanarak T, Shontz S (2013) A multiobjective mesh optimization framework for mesh quality improvement and untangling. Int J Numer Meth Eng 94:20\u201342","journal-title":"Int J Numer Meth Eng"},{"key":"362_CR50","unstructured":"Garanzha V, Kudriavtseva L (2011) Gradient projection based optimization methods for untangling and optimization of 3D meshes in implicit domains. In: Proceedings of the II international conference on optimization and applications (OPTIMA 2011)"},{"key":"362_CR51","unstructured":"Parthasarathy S, Gandhi R (2004) Distributed algorithms for coloring and domination in wireless adhoc networks. In: Lodaya K, Mahajan, M (eds) FSTTCS 2004: foundations of software technology and theoretical computer science, vol 3328 of lecture notes in computer science. Springer, Berlin Heidelberg, pp 447\u2013459"},{"key":"362_CR52","volume-title":"Numerical optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York","edition":"2"},{"issue":"4","key":"362_CR53","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/190787.190799","volume":"22","author":"D Durand","year":"1994","unstructured":"Durand D, Jain R, Tseytlin D (1994) Distributed scheduling algorithms to improve the performance of parallel data transfers. SIGARCH Comput Archit News 22(4):35\u201340","journal-title":"SIGARCH Comput Archit News"},{"key":"362_CR54","unstructured":"Brewer M, Freitag Diachin L, Knupp P, Leurent T, Melander D (2003) The Mesquite mesh quality improvement toolkit. In: Proceedings of the twelfth international meshing roundtable. Sandia National Laboratories, pp 239\u2013250"},{"key":"362_CR55","unstructured":"Inria Mesh Database. http:\/\/www-roc.inria.fr\/gamma\/gamma\/download\/download.php"},{"key":"362_CR56","unstructured":"Si H (2007) TetGen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator"},{"key":"362_CR57","unstructured":"Karypis G, Kumar V (2009) MeTis: unstructured graph partitioning and sparse matrix ordering system, version 4.0. http:\/\/www.cs.umn.edu\/~metis"},{"key":"362_CR58","doi-asserted-by":"crossref","unstructured":"Freitag L, Jones M, Plassmann P (1995) An efficient parallel algorithm for mesh smoothing. In: Proceedings of the 4th international meshing roundtable. pp 1\u201318","DOI":"10.2172\/414390"},{"key":"362_CR59","unstructured":"Xu Y, Chen Y (2008) A framework for parallel nonlinear optimization by partitioning localized constraints. in: Proceedings of the international symposium on parallel architectures, algorithms, and programming (PAAP-08)"},{"key":"362_CR60","unstructured":"Panitanarak T, Shontz S (2014) A parallel log-barrier based mesh warping algorithm for distributed memory machines (in preparation)"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0362-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-014-0362-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0362-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T11:19:33Z","timestamp":1565435973000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-014-0362-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,13]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["362"],"URL":"https:\/\/doi.org\/10.1007\/s00366-014-0362-1","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,13]]}}}