{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T06:37:16Z","timestamp":1776321436215,"version":"3.50.1"},"reference-count":145,"publisher":"Elsevier","isbn-type":[{"value":"9780444825377","type":"print"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1016\/b978-044482537-7\/50007-3","type":"book-chapter","created":{"date-parts":[[2007,9,8]],"date-time":"2007-09-08T11:17:56Z","timestamp":1189250276000},"page":"291-332","source":"Crossref","is-referenced-by-count":65,"title":["Mesh Generation"],"prefix":"10.1016","author":[{"given":"Marshall","family":"Bern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Plassmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-044482537-7\/50007-3_bb0010","doi-asserted-by":"crossref","DOI":"10.2514\/6.1995-1725","article-title":"Adaptation and surface modeling for Cartesian mesh methods","author":"Aftosmis","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0015","first-page":"528","article-title":"Optimal point placement for mesh smoothing","author":"Amenta","year":"1997"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0020","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0965-9978(95)00004-G","article-title":"A method of the improvement of 3d solid finite-element meshes","volume":"22","author":"Amezua","year":"1995","journal-title":"Adv. Eng. Software"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0025","article-title":"Medials for meshing and more","author":"Armstrong","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0030","series-title":"Locally adapted tetrahedral meshes using bisection","author":"Arnold","year":"1997"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0035","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/0713021","article-title":"On the angle condition in the finite element method","volume":"13","author":"Babu\u0161ka","year":"1976","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0040","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1137\/0715049","article-title":"Error estimates for adaptive finite element computations","volume":"15","author":"Babu\u0161ka","year":"1978","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0045","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1002\/nme.1620240603","article-title":"Robust geometrically-based automatic two-dimensional mesh generation","volume":"24","author":"Baehmann","year":"1987","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0050","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02187904","article-title":"Nonobtuse triangulation of polygons","volume":"3","author":"Baker","year":"1988","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0055","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02274210","article-title":"Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation","volume":"5","author":"Baker","year":"1989","journal-title":"Eng. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0060","series-title":"PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users\u2019 Guide","author":"Bank","year":"1990"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0065","series-title":"Scientific Computing","first-page":"3","article-title":"Refinement algorithms and data structures for regular local mesh refinement","author":"Bank","year":"1983"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0070","unstructured":"R.E. Bank and R.K. Smith, Mesh smoothing using a posteriori error estimates, SIAM J. Num. Anal., to appear. ftp:\/\/math.ucsd.edU\/pub\/scicomp\/reb\/ftpfiles\/a67.ps.Z."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0075","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0899-8248(91)90006-G","article-title":"Local mesh refinement in 2 and 3 dimensions","volume":"3","author":"B\u00e4nsch","year":"1991","journal-title":"Impact Comput. Sci. Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0080","series-title":"Submitted to ACM Trans. Math. Software","article-title":"The Quickhull algorithm for convex hulls","author":"Barber","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0085","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/0021-9991(70)90040-9","article-title":"An optimal mesh generator for Lagrangian hydrodynamic calculations in two space dimensions","volume":"6","author":"Barfield","year":"1970","journal-title":"J. Comput. Phys."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0090","series-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"Barrett","year":"1994"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0095","article-title":"Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations","author":"Barth","year":"1994"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0100","first-page":"179","article-title":"A comparison of all-hexahedral and all-tetrahedral finite element meshes for elastic and elasto-platic analysis","author":"Benzley","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0105","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/0021-9991(89)90035-1","article-title":"Local adaptive mesh refinement for shock hydrodynamics","volume":"82","author":"Berger","year":"1989","journal-title":"J. Comput. Phys."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0110","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/0021-9991(84)90073-1","article-title":"Adaptive mesh refinement for hyperbolic partial differential equations","volume":"53","author":"Berger","year":"1984","journal-title":"J. Comput. Phys."},{"key":"10.1016\/B978-044482537-7\/50007-3_rf0110","first-page":"189","article-title":"Dihedral bounds for mesh generation in high dimensions","author":"Bern","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0120","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF02573962","article-title":"Edge-insertion for optimal triangulations","volume":"10","author":"Bern","year":"1993","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0125","series-title":"Computing in Euclidean Geometry","first-page":"47","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0130","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(05)80059-5","article-title":"Provably good mesh generation","volume":"48","author":"Bern","year":"1994","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0135","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1142\/S0218195991000074","article-title":"The expected extremes in a Delaunay triangulation","volume":"1","author":"Bern","year":"1991","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0140","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/BF02570715","article-title":"Linear-size nonobtuse triangulation of polygons","volume":"14","author":"Bern","year":"1995","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0145","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1002\/nme.1620320410","article-title":"Paving: A new approach to automated quadrilateral mesh generation","volume":"32","author":"Blacker","year":"1991","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0150","article-title":"Anisotropic mesh generation with particles","author":"Bossen","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0155","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","article-title":"Computing Dirichlet tessellations","volume":"24","author":"Bowyer","year":"1981","journal-title":"Computer J."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0160","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","article-title":"Voronoi diagrams from convex hulls","volume":"9","author":"Brown","year":"1979","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0165","first-page":"931","article-title":"A fully automatic three-dimensional mesh generator for complex geometries","volume":"30","author":"Buratynski","year":"1990","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0170","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0168-874X(93)90056-V","article-title":"Optismoothing: An optimization-driven approach to mesh smoothing","volume":"13","author":"Canann","year":"1993","journal-title":"Finite Elements in Analysis and Design"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0175","series-title":"Finite Elements: Computational Aspects","author":"Carey","year":"1984"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0180","series-title":"Mathematical Aspects of Grid Generation","author":"Castillo","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0185","article-title":"New progress in anisotropic grid adaptation for inviscid and viscid flows simulations","author":"Castro-Diaz","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0190","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1137\/0213031","article-title":"Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm","volume":"13","author":"Chazelle","year":"1984","journal-title":"SIAM J. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0195","doi-asserted-by":"crossref","DOI":"10.21236\/ADA210101","article-title":"Guaranteed-quality triangular meshes","author":"Chew","year":"1989"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0200","series-title":"The Finite Element Method for Elliptic Problems","author":"Ciarlet","year":"1978"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0205","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0045-7825(73)90019-4","article-title":"Maximum principle and uniform convergence for the finite element method","volume":"2","author":"Ciarlet","year":"1973","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0210","series-title":"NASA Technical Memorandum 106754","article-title":"An adaptively-refined, Cartesian cell-based scheme for the Euler and Navier-Stokes equations","author":"Coirier","year":"1994"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0215","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1006\/jcph.1995.1050","article-title":"An accuracy assessment of Cartesian-mesh approaches for the Euler equations","volume":"117","author":"Coirier","year":"1995","journal-title":"J. Comput. Phys."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0220","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1137\/0910064","article-title":"On optimal interpolation triangle incidences","volume":"10","author":"D\u2019Azevedo","year":"1989","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0225","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/42188.46164","article-title":"A hierarchical boundary model for solid object representation","volume":"7","author":"De Floriani","year":"1988","journal-title":"ACM Transactions on Graphics"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0230","first-page":"793","article-title":"Sur la sph\u00e8re vide","volume":"7","author":"Delaunay","year":"1934","journal-title":"Izv. Akad. Nauk SSSR, VII Seria, Otd. Mat. i Estestv. Nauk"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0235","first-page":"204","article-title":"A (usually?) connected subgraph of the minimum weight triangulation","author":"Dickerson","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0240","unstructured":"T.A. Driscoll, A Matlab toolbox for Schwarz\u2013Christojfel mapping, ACM Trans. Math. Software, to appear."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0245","author":"Driscoll"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0250","series-title":"Numerical Grid Generation in Computational Fluid Dynamics \u201988","article-title":"Adaptive grid generation from harmonic maps","author":"Dvinsky","year":"1988"},{"key":"10.1016\/B978-044482537-7\/50007-3_rf0245","first-page":"43","article-title":"Incremental topological flipping works for regular triangulations","author":"Edelsbrunner","year":"1992"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0260","first-page":"414","article-title":"A quadratic time algorithm for the minmax length triangulation","author":"Edelsbrunner","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0265","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02573974","article-title":"An upper bound for conforming Delaunay triangulations","volume":"10","author":"Edelsbrunner","year":"1993","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0270","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1137\/0913058","article-title":"A polynomial time algorithm for the minmax angle triangulation","volume":"13","author":"Edelsbrunner","year":"1992","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0275","first-page":"58","article-title":"Linear complexity hexahedral mesh generation","author":"Eppstein","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0280","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1002\/cnm.1630040603","article-title":"Laplacian smoothing and Delaunay triangulations","volume":"4","author":"Field","year":"1988","journal-title":"Comm. Appl. Numer. Methods"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0285","series-title":"Computing in Euclidean Geometry","first-page":"225","article-title":"Voronoi diagrams and Delaunay triangulations","author":"Fortune","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0290","first-page":"87","article-title":"A comparison of tetrahedral mesh improvement techniques","author":"Freitag","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0295","first-page":"47","article-title":"An efficient parallel algorithm for mesh smoothing","author":"Freitag","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0300","first-page":"31","article-title":"Delaunay tetrahedralization using an advancing-front approach","author":"Frey","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0305","series-title":"Automatic Mesh Generation","author":"George","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0310","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0899-8248(90)90012-Y","article-title":"Fully automatic mesh generator for 3 D domains of any shape","volume":"2","author":"George","year":"1990","journal-title":"Impact of Com. in Sci. and Eng"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0315","first-page":"191","article-title":"Maintaining winged-edge models","author":"Glassner","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0320","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","article-title":"Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams","volume":"4","author":"Guibas","year":"1985","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0325","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1002\/nme.1620380704","article-title":"Mesh generation and adaptivity for the solution of compressible viscous high-speed flows","volume":"38","author":"Hassan","year":"1995","journal-title":"Intemat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0330","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1002\/(SICI)1097-0207(19960229)39:4<549::AID-NME868>3.0.CO;2-O","article-title":"Unstructured tetrahedral mesh generation for threedimensional viscous flows","volume":"39","author":"Hassan","year":"1996","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0335","series-title":"The Finite Element Method: Linear Static and Dynamic Finite Element Analysis","author":"Hughes","year":"1987"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0340","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1002\/nme.1620150509","article-title":"Techniques for developing \u2018special\u2019 finite element shape functions with particular reference to singularities","volume":"15","author":"Hughes","year":"1980","journal-title":"Intemat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0345","doi-asserted-by":"crossref","DOI":"10.2514\/6.1986-103","article-title":"Calculation of inviscid transonic flow over a complete aircraft","author":"Jameson","year":"1986"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0350","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1137\/0910044","article-title":"Three-dimensional triangulations from local transformations","volume":"10","author":"Joe","year":"1989","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0355","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0167-8396(91)90038-D","article-title":"Construction of three-dimensional Delaunay triangulations using local transformations","volume":"8","author":"Joe","year":"1991","journal-title":"Comput. Aided Geom. Design"},{"issue":"1\u20132","key":"10.1016\/B978-044482537-7\/50007-3_bb0360","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0168-874X(96)00039-X","article-title":"Adaptive refinement of unstructured finite-element meshes","volume":"25","author":"Jones","year":"1997","journal-title":"Finite Elements in Analysis and Design"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0365","article-title":"Nested dissection: A survey and comparison of various nested dissection algorithms","author":"Khaira","year":"1992"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0370","series-title":"Fundamentals of Grid Generation","author":"Knupp","year":"1994"},{"issue":"207","key":"10.1016\/B978-044482537-7\/50007-3_bb0375","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1090\/S0025-5718-1994-1240660-4","article-title":"On the shape of tetrahedra from bisection","volume":"63","author":"Liu","year":"1994","journal-title":"Math. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0380","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1007\/BF01955874","article-title":"Relationship between tetrahedron shape measures","volume":"34","author":"Liu","year":"1994","journal-title":"BIT"},{"issue":"6","key":"10.1016\/B978-044482537-7\/50007-3_bb0385","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1137\/0916074","article-title":"Quality local refinement of tetrahedral meshes based on bisection","volume":"16","author":"Liu","year":"1995","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_rf0380","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1002\/nme.1620210805","article-title":"A new mesh generation scheme for arbitrary planar domains","volume":"21","author":"Lo","year":"1985","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0395","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/0045-7949(91)90058-T","article-title":"Volume discretization into tetrahedra","volume":"39","author":"Lo","year":"1991","journal-title":"Computers and Structures"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0400","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1002\/fld.1650081003","article-title":"Three-dimensional grid generation via the advancing-front method","volume":"8","author":"L\u00f6hner","year":"1988","journal-title":"Internat. J. Numer. Methods Fluids"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0405","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1007\/BF01198734","article-title":"Progress in grid generation via the advancing front technique","volume":"12","author":"L\u00f6hner","year":"1996","journal-title":"Eng. Comput."},{"issue":"9","key":"10.1016\/B978-044482537-7\/50007-3_bb0410","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.2514\/3.12701","article-title":"Unstructured grid generation using iterative point insertion and local reconnection","volume":"33","author":"Marcum","year":"1995","journal-title":"AIAA J."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0415","series-title":"Mathematical Aspects of Grid Generation","first-page":"9","article-title":"Elliptic grid generation and conformal mapping","author":"Mastin","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0420","series-title":"Manuscript","article-title":"The number of similarity classes created by local n-simplicial bisection refinement","author":"Maubach","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0425","article-title":"Unstructured and adaptive mesh generation for high Reynolds number viscous flows","author":"Mavriplis","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0430","article-title":"Unstructured mesh generation and adaptivity","author":"Mavriplis","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0435","series-title":"Handbook of Computational Fluid Mechanics","article-title":"Mesh generation and adaptivity for complex geometries and flows","author":"Mavriplis","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0440","article-title":"Optima! coarsening of unstructured meshes","author":"Miller","year":"1997"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0445","first-page":"683","article-title":"A Delaunay based numerical method for three dimensions: Generation, formulation and partition","author":"Miller","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0450","first-page":"538","article-title":"A unified geometric approach to graph separators","author":"Miller","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0455","series-title":"Cardinality bounds for triangulations with bounded minimum angle","author":"Mitchell","year":"1994"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0460","first-page":"212","article-title":"Quality mesh generation in three dimensions","author":"Mitchell","year":"1992"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0465","first-page":"48","article-title":"An aspect ratio bound for triangulating a d-grid cut by a hyperplane","author":"Mitchell","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0470","first-page":"583","article-title":"Refining a triangulation of a planar straight-line graph to eliminate large angles","author":"Mitchell","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0475","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-60922-9_38","article-title":"A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume","author":"Mitchell","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0480","doi-asserted-by":"crossref","DOI":"10.2514\/6.1993-3347","article-title":"Proven angular bounds and stretched triangulations with the frontal Delaunay method","author":"M\u00fcller","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0485","first-page":"37","article-title":"Point placement for Delaunay triangulation of polygonal domains","author":"Nackman","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0490","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/nme.1620180209","article-title":"Automatic mesh generation with tetrahedral element","volume":"18","author":"Nguyen-Van-Phai","year":"1982","journal-title":"Internat. J. Numer. Methods Eng."},{"issue":"10","key":"10.1016\/B978-044482537-7\/50007-3_bb0495","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.2514\/3.12733","article-title":"Multigrid acceleration of an upwind Euler solver on unstructured meshes","volume":"33","author":"Ollivier-Gooch","year":"1995","journal-title":"AIAA J."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0500","author":"Owen"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0505","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0168-874X(91)90004-I","article-title":"A constrained optimization approach to finite element mesh smoothing","volume":"9","author":"Parthasarathy","year":"1991","journal-title":"Finite Elements in Analysis and Design"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0510","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1002\/nme.1620261002","article-title":"Finite element Euler computations in three dimensions","volume":"26","author":"Peraire","year":"1988","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0515","doi-asserted-by":"crossref","first-page":"2469","DOI":"10.1002\/nme.1620281102","article-title":"Automatic mesh generation from solid models based on recursive spatial decomposition","volume":"28","author":"Perucchio","year":"1989","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0520","series-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/B978-044482537-7\/50007-3_rf0515","first-page":"357","article-title":"Optimality of the Delaunay triangulation in Rd","author":"Rajan","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0530","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/0167-8396(90)90011-F","article-title":"Minimal roughness property of the Delaunay triangulation","volume":"7","author":"Rippa","year":"1990","journal-title":"Comput. Aided Geom. Design"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0535","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1137\/0729017","article-title":"Long and thin triangles can be good for linear interpolation","volume":"29","author":"Rippa","year":"1992","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0540","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1002\/nme.1620200412","article-title":"Algorithms for refining triangular grids suitable for adaptive and multigrid techniques","volume":"20","author":"Rivara","year":"1984","journal-title":"Internat. J. Numer. Methods Eng."},{"issue":"3","key":"10.1016\/B978-044482537-7\/50007-3_bb0545","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/1271.1274","article-title":"Design and data structure of fully adaptive, multigrid, finite-element software","volume":"10","author":"Rivara","year":"1984","journal-title":"ACM Trans. Math. Software"},{"issue":"3","key":"10.1016\/B978-044482537-7\/50007-3_bb0550","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1137\/0721042","article-title":"Mesh refinement processes based on the generalized bisection of simplices","volume":"21","author":"Rivara","year":"1984","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0555","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1002\/cnm.1630080502","article-title":"A 3-d refinement algorithm suitable for adaptive and multi-grid techniques","volume":"8","author":"Rivara","year":"1992","journal-title":"Comm. Appl. Numer. Methods"},{"issue":"3","key":"10.1016\/B978-044482537-7\/50007-3_bb0560","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1006\/jagm.1995.1021","article-title":"A Delaunay refinement algorithm for quality 2-dimensional mesh generation","volume":"18","author":"Ruppert","year":"1995","journal-title":"J. Algorithms"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0565","first-page":"33","article-title":"Delaunay edge refinements","author":"Saalfeld","year":"1991"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0570","author":"Schneiders"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0575","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/nme.1620290105","article-title":"A combined octree\/Delaunay method for fully automatic 3-D mesh generation","volume":"29","author":"Schroeder","year":"1990","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0580","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1002\/nme.1620320406","article-title":"Automatic three-dimensional mesh generation by the finite octree technique","volume":"32","author":"Shephard","year":"1991","journal-title":"Internat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0585","series-title":"Grid Generation in Computational Fluid Mechanics","first-page":"709","article-title":"Finite octree mesh generation for automated adaptive three-dimensional flow analysis","author":"Shephard","year":"1988"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0590","author":"Shewchuk"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0595","article-title":"Adaptive precision floating-point arithmetic and fast robust geometric predicates in C","author":"Shewchuk","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0600","article-title":"Physically-based mesh generation: Automated triangulation of surfaces and volumes via bubble packing","author":"Shimada","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0605","doi-asserted-by":"crossref","DOI":"10.1016\/B978-0-444-89465-6.50038-7","article-title":"Computational methods for physically-based FE mesh generation","author":"Shimada","year":"1992"},{"issue":"1\u20133","key":"10.1016\/B978-044482537-7\/50007-3_bb0610","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0168-9274(94)90025-6","article-title":"Anisotropic mesh transformations and optimal error control","volume":"14","author":"Simpson","year":"1994","journal-title":"Appl. Numer. Math."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0615","series-title":"Domain Decomposition: Parallel Multilevel Algorithms for Elliptic Partial Differential Equations","author":"Smith","year":"1996"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0620","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1080\/17476938808814314","article-title":"Theory of harmonic grid generation","volume":"10","author":"Smith","year":"1988","journal-title":"Complex Variables"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0625","article-title":"Automatic mesh generation using the symmetric axis transformation of polygonal domains","author":"Srinivasan","year":"1990"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0630","series-title":"An Analysis of the Finite Element Method","author":"Strang","year":"1973"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0635","first-page":"240","article-title":"An optimal bound for conforming quality triangulations","author":"Tan","year":"1994"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0640","article-title":"The whisker weaving algorithm for constructing all-hexahedral finite element meshes","author":"Tautges","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0645","series-title":"Numerical Partial Differential Equations: Finite Difference Methods","author":"Thomas","year":"1995"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0650","series-title":"Numerical Grid Generation","author":"Thompson","year":"1982"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0655","series-title":"Numerical Grid Generation: Foundations and Applications","author":"Thompson","year":"1985"},{"key":"10.1016\/B978-044482537-7\/50007-3_rf0650","first-page":"1029","article-title":"Aspects of numerical grid generation: Current science and art","author":"Thompson","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0665","author":"Thurston"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0670","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1137\/0901004","article-title":"Numerical computation of the Schwarz\u2013Christoffel transformation","volume":"1","author":"Trefethen","year":"1980","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0675","author":"Vavasis"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0680","article-title":"Stable finite elements for problems with wild coefficients","author":"Vavasis","year":"1993"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0685","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","article-title":"Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes","volume":"24","author":"Watson","year":"1981","journal-title":"Computer J."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0690","doi-asserted-by":"crossref","first-page":"2005","DOI":"10.1002\/nme.1620371203","article-title":"Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints","volume":"37","author":"Weatherill","year":"1994","journal-title":"Intemat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0695","article-title":"Local-mesh, local-order, adaptive finite element methods with a posteriori error estimates for elliptic partial differential equations","author":"Weiser","year":"1981"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0700","article-title":"Serious putty: Topological design for variational curves and surfaces","author":"Welch","year":"1995"},{"issue":"4","key":"10.1016\/B978-044482537-7\/50007-3_bb0705","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1137\/1034116","article-title":"Iterative methods by space decomposition and subspace correction","volume":"34","author":"Xu","year":"1992","journal-title":"SIAM Review"},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0710","unstructured":"J. Xu and L. Zikatanov, A monotone finite element scheme for convection diffiusion equations, Math. Comput., to appear."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0715","doi-asserted-by":"crossref","first-page":"1965","DOI":"10.1002\/nme.1620201103","article-title":"Automatic three-dimensional mesh generation by the modified-octree technique","volume":"20","author":"Yerry","year":"1984","journal-title":"Intemat. J. Numer. Methods Eng."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0720","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/MCG.1983.262997","article-title":"A modified quadtree approach to finite element mesh generation","volume":"3","author":"Yerry","year":"1983","journal-title":"IEEE Comput. Graphics Appl."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0725","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0021-9991(91)90291-R","article-title":"A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics","volume":"92","author":"Young","year":"1991","journal-title":"J. Comput. Phys."},{"key":"10.1016\/B978-044482537-7\/50007-3_bb0730","author":"Young"}],"container-title":["Handbook of Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444825377500073?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780444825377500073?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T00:05:19Z","timestamp":1556841919000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780444825377500073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9780444825377"],"references-count":145,"URL":"https:\/\/doi.org\/10.1016\/b978-044482537-7\/50007-3","relation":{},"subject":[],"published":{"date-parts":[[2000]]}}}