{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T12:51:39Z","timestamp":1783428699758,"version":"3.54.6"},"reference-count":25,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"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":["Applied Mathematics and Computation"],"published-print":{"date-parts":[[2002,12]]},"DOI":"10.1016\/s0096-3003(01)00260-0","type":"journal-article","created":{"date-parts":[[2002,9,11]],"date-time":"2002-09-11T02:29:22Z","timestamp":1031711362000},"page":"591-607","source":"Crossref","is-referenced-by-count":109,"title":["Grid generation and optimization based on centroidal Voronoi tessellations"],"prefix":"10.1016","volume":"133","author":[{"given":"Qiang","family":"Du","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Max","family":"Gunzburger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0096-3003(01)00260-0_BIB1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams \u2013 a survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"Comp. Surveys"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB2","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\/S0096-3003(01)00260-0_BIB3","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Soft."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB4","series-title":"Computing in Euclidean Geometry","first-page":"23","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1992"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB5","doi-asserted-by":"crossref","unstructured":"L. Chew, Guaranteed-quality triangular meshes, Department of Computer Science, Technical Report 89\u2013983, Cornell University, 1989","DOI":"10.21236\/ADA210101"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB6","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/S0036144599352836","article-title":"Centroidal Voronoi tessellations: applications and algorithms","volume":"41","author":"Du","year":"1999","journal-title":"SIAM Rev."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB7","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0045-7825(87)90046-6","article-title":"Adaptive grid generation","volume":"64","author":"Eiseman","year":"1987","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB8","series-title":"Computing in Euclidean Geometry","first-page":"193","article-title":"Voronoi diagrams and Delaunay triangulations","author":"Fortune","year":"1992"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB9","doi-asserted-by":"crossref","first-page":"2023","DOI":"10.1137\/S1064827597323208","article-title":"A parallel algorithm for mesh smoothing","volume":"20","author":"Freitag","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB10","series-title":"Proc. Fifth Internat. Meshing Roundtable, Sandia National Lab","first-page":"87","article-title":"Delaunay tetrahedralization using an advancing-front approach","author":"Frey","year":"1996"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB11","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0045-7825(97)00222-3","article-title":"3D Delaunay mesh generation coupled with an advancing-front approach","volume":"157","author":"Frey","year":"1998","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB12","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1109\/TIT.1979.1056067","article-title":"Asymptotically optimal block quantization","volume":"25","author":"Gersho","year":"1979","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB13","doi-asserted-by":"crossref","first-page":"2325","DOI":"10.1109\/18.720541","article-title":"Quantization","volume":"44","author":"Gray","year":"1998","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB14","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF01758770","article-title":"Randomized incremental construction of Delaunay and Vorono\u0131\u0306 diagrams","volume":"7","author":"Guibas","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB15","unstructured":"L. Ju, Q. Du, M. Gunzburger, Probablistic methods for centroidal Vorono\u0131\u0306 tessellations and their parallel implementations, to appear in Parallel Computing"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB16","series-title":"Concrete and Abstract Voronoi Diagrams","volume":"vol. 400","author":"Klein","year":"1989"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB17","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least square quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB18","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"vol. I","author":"MacQueen","year":"1967"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB19","series-title":"CRC Handbook of Grid Generation","first-page":"34.1","article-title":"Dynamic grid adaptation and grid quality","author":"McRae","year":"1998"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB20","series-title":"Proc. 36th Symp. on Foundation of Computer Science","first-page":"683","article-title":"A Delaunay based numerical method for three dimensions: generation, formulation and partition","author":"Miller","year":"1995"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB21","series-title":"Proc. Fifth Internat. Meshing Roundtable, Sandia National Lab","first-page":"47","article-title":"Control volume meshes using sphere packing: generation, refinement and coarsening","author":"Miller","year":"1996"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB22","series-title":"Spatial Tessellations, Concepts and Applications of Voronoi Diagrams","author":"Okabe","year":"1992"},{"key":"10.1016\/S0096-3003(01)00260-0_BIB23","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02574375","article-title":"Optimality of the Delaunay triangulation in Rd","volume":"12","author":"Rajan","year":"1994","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0096-3003(01)00260-0_BIB24","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\/S0096-3003(01)00260-0_BIB25","series-title":"Handbook for Grid Generation","year":"1999"}],"container-title":["Applied Mathematics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300301002600?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300301002600?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T03:20:00Z","timestamp":1556248800000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096300301002600"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":25,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["S0096300301002600"],"URL":"https:\/\/doi.org\/10.1016\/s0096-3003(01)00260-0","relation":{},"ISSN":["0096-3003"],"issn-type":[{"value":"0096-3003","type":"print"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}