{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T05:11:12Z","timestamp":1777957872906,"version":"3.51.4"},"reference-count":31,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1994,6,1]],"date-time":"1994-06-01T00:00:00Z","timestamp":770428800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6986,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[1994,6]]},"DOI":"10.1016\/s0022-0000(05)80059-5","type":"journal-article","created":{"date-parts":[[2005,8,20]],"date-time":"2005-08-20T11:18:35Z","timestamp":1124536715000},"page":"384-409","source":"Crossref","is-referenced-by-count":159,"title":["Provably good mesh generation"],"prefix":"10.1016","volume":"48","author":[{"given":"Marshall","family":"Bern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Eppstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0022-0000(05)80059-5_bib1","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 Numer. Anal."},{"key":"10.1016\/S0022-0000(05)80059-5_bib2","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\/S0022-0000(05)80059-5_bib3","series-title":"PLTMG User's Guide","author":"Bank","year":"1990"},{"key":"10.1016\/S0022-0000(05)80059-5_bib4","series-title":"27th Aerospace Sciences Meeting","article-title":"The design and application of upwind schemes on unstructured meshes","author":"Barth","year":"1989"},{"key":"10.1016\/S0022-0000(05)80059-5_bib5","series-title":"Proceedings, 7th Symposium on Computational Geometry","first-page":"342","article-title":"Polynomial-size nonobtuse triangulation of polygons","author":"Bern","year":"1991"},{"key":"10.1016\/S0022-0000(05)80059-5_bib6","series-title":"Computing in Euclidean Geometry","article-title":"Mesh generation and optimal triangulation","author":"Bern","year":"1992"},{"key":"10.1016\/S0022-0000(05)80059-5_bib7","series-title":"Proceedings, 6th Symposium on Computational Geometry","first-page":"116","article-title":"Selecting multiply covered points and reducing the size of Delaunay triangulations","author":"Chazelle","year":"1990"},{"key":"10.1016\/S0022-0000(05)80059-5_bib8","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/BF02187807","article-title":"Triangulating a nonconvex polytope","volume":"5","author":"Chazelle","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0022-0000(05)80059-5_bib9","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01553881","article-title":"Constrained Delaunay triangulations","volume":"4","author":"Chew","year":"1989","journal-title":"Algorithmica"},{"key":"10.1016\/S0022-0000(05)80059-5_bib10","doi-asserted-by":"crossref","DOI":"10.21236\/ADA210101","article-title":"Guaranteed-Quality Triangular Meshes","author":"Chew","year":"1989"},{"key":"10.1016\/S0022-0000(05)80059-5_bib11","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1137\/0910064","article-title":"On optimal interpolation triangle incidences","volume":"10","author":"D'Azevedo","year":"1973","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"10.1016\/S0022-0000(05)80059-5_bib12","series-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/S0022-0000(05)80059-5_bib13","series-title":"Proceedings, 6th Symposium on Computational Geometry","first-page":"44","article-title":"A polynomial time algorithm for the minmax angle triangulation","author":"Edelsbrunner","year":"1990"},{"key":"10.1016\/S0022-0000(05)80059-5_bib14","series-title":"Proceedings, 3rd ACM-SIAM Symposium on Discrete Algorithms","article-title":"Approximating the minimum weight triangulation","author":"Eppstein","year":"1992"},{"key":"10.1016\/S0022-0000(05)80059-5_bib15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.2514\/3.6561","article-title":"Condition of finite element matrices generated from nonuniform meshes","volume":"10","author":"Fried","year":"1972","journal-title":"AIAA J."},{"key":"10.1016\/S0022-0000(05)80059-5_bib16","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0022-0000(05)80059-5_bib17","article-title":"Finite Element Triangulation of Complex Regions Using Computational Geometry","author":"Joe","year":"1984"},{"key":"10.1016\/S0022-0000(05)80059-5_bib18","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF02187695","article-title":"Generalized Delaunay triangulation for planar graphs","volume":"1","author":"Lee","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0022-0000(05)80059-5_bib19","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1137\/0716027","article-title":"Generalized nested dissection","volume":"16","author":"Lipton","year":"1979","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/S0022-0000(05)80059-5_bib20","series-title":"Proceedings, 18th Annual Symposium on Foundations of Computer Science","first-page":"228","article-title":"On triangulations of a set of points in the plane","author":"Lloyd","year":"1977"},{"key":"10.1016\/S0022-0000(05)80059-5_bib21","article-title":"Coping with Inconsistencies: A New Approach to Produce Quality Triangulations of Polygonal Domains with Holes for the Finite Element Method","author":"Melissaratos","year":"1991"},{"key":"10.1016\/S0022-0000(05)80059-5_bib22","series-title":"Proceedings, 22nd Annual Symposium on Theory of Computing","article-title":"Separators in two and three dimensions","author":"Miller","year":"1990"},{"key":"10.1016\/S0022-0000(05)80059-5_bib23","series-title":"Quality mesh generation in three dimensions, manuscript, Center for Applied Mathematics","author":"Mitchell","year":"1991"},{"key":"10.1016\/S0022-0000(05)80059-5_bib24","series-title":"Proceedings, 4th Symposium on Computational Geometry","article-title":"Globally-equiangular triangulations of co-circular points in O(n log n) time","author":"Mount","year":"1988"},{"key":"10.1016\/S0022-0000(05)80059-5_bib25","series-title":"The Design and Analysis of Spatial Data Structures","author":"Samet","year":"1990"},{"key":"10.1016\/S0022-0000(05)80059-5_bib26","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1115\/1.3151889","article-title":"Approaches to the automatic generation and control of finite element meshes","volume":"41","author":"Shephard","year":"1988","journal-title":"Appl. Mech. Rev."},{"key":"10.1016\/S0022-0000(05)80059-5_bib27","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","article-title":"Locally equiangular triangulations","volume":"21","author":"Sibson","year":"1978","journal-title":"Comput. J."},{"key":"10.1016\/S0022-0000(05)80059-5_bib28","article-title":"Studies in Discrete and Computational Geometry","author":"Smith","year":"1988"},{"key":"10.1016\/S0022-0000(05)80059-5_bib29","series-title":"An Analysis of the Finite Element Method","author":"Strang","year":"1973"},{"key":"10.1016\/S0022-0000(05)80059-5_bib30","doi-asserted-by":"crossref","first-page":"1335","DOI":"10.1002\/nme.1620150906","article-title":"A brief review of techniques for generating irregular computational grids","volume":"15","author":"Thacker","year":"1980","journal-title":"Int. J. Numer. Methods Eng."},{"key":"10.1016\/S0022-0000(05)80059-5_bib31","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. Appl."}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000005800595?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000005800595?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T16:40:15Z","timestamp":1552840815000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000005800595"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1994,6]]}},"alternative-id":["S0022000005800595"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(05)80059-5","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}