{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T13:16:57Z","timestamp":1792156617240,"version":"4.4.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540751021","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75103-8_27","type":"book-chapter","created":{"date-parts":[[2007,9,24]],"date-time":"2007-09-24T12:29:18Z","timestamp":1190636958000},"page":"477-494","source":"Crossref","is-referenced-by-count":36,"title":["A Practical Delaunay Meshing Algorithm for a Large Class of Domains*"],"prefix":"10.1007","author":[{"given":"Siu-Wing","family":"Cheng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tamal K.","family":"Dey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua A.","family":"Levine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"P. Alliez, G. Ucelli, C. Goldman, and M. Attene. Recent advances in remeshing of surfaces. State-of-the-art report of AIM\\@SHAPE EU network, 2007.","DOI":"10.1007\/978-3-540-33265-7_2"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N. Amenta","year":"1999","unstructured":"N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22 (1999), 481\u2013504.","journal-title":"Discr. Comput. Geom."},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1002\/nme.542","volume":"55","author":"C. Boivin","year":"2002","unstructured":"C. Boivin and C. Ollivier-Gooch. Guaranteed-quality triangular mesh generation for domains with curved boundaries. Intl. J. Numer. Methods in Engineer., 55 (2002), 1185\u20131213.","journal-title":"Intl. J. Numer. Methods in Engineer"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of Lipschitz surfaces. Proc. 22nd Ann. Sympos. Comput. Geom., 2006, 337\u2013346.","DOI":"10.1145\/1137856.1137906"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.gmod.2005.01.004","volume":"67","author":"J.-D. Boissonnat","year":"2005","unstructured":"J.-D. Boissonnat and S. Oudot. Provably good surface sampling and meshing of surfaces. Graphical Models, 67 (2005), 405\u2013451.","journal-title":"Graphical Models"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s004540010080","volume":"25","author":"H.-L. Cheng","year":"2001","unstructured":"H.-L. Cheng, T. K. Dey, H. Edelsbrunner, and J. Sullivan. Dynamic skin triangulation. Discrete Comput. Geom., 25 (2001), 525\u2013568.","journal-title":"Discrete Comput. Geom."},{"key":"27_CR7","unstructured":"S.-W. Cheng, T. K. Dey, and E. A. Ramos. Delaunay refinement for piecewise smooth complexes. Proc. 18th Annu. ACM-SIAM Sympos. Discrete Algorithms (2007), 1096\u20131105."},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1142\/S0218195905001774","volume":"15","author":"S.-W. Cheng","year":"2005","unstructured":"S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Quality meshing for polyhedra with small angles. Internat. J. Comput. Geom. Appl., 15 (2005), 421\u2013461.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Sampling and meshing a surface with guaranteed topology and geometry. Proc. 20th Annu. Sympos. Comput. Geom., 2004, 280\u2013289.","DOI":"10.1145\/997817.997861"},{"key":"27_CR10","doi-asserted-by":"crossref","DOI":"10.21236\/ADA210101","volume-title":"Guaranteed-quality triangular meshes. Report TR-98-983","author":"L.P. Chew","year":"1989","unstructured":"L. P. Chew. Guaranteed-quality triangular meshes. Report TR-98-983, Comput. Sci. Dept., Cornell Univ., Ithaca, New York, 1989."},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. Proc. 9th Annu. Sympos. Comput. Geom., 1993, 274\u2013280.","DOI":"10.1145\/160985.161150"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"S. Har-Peled and A. \u00dcng\u00f6r. A time optimal Delaunay refinement algorithm in two dimensions. Proc. Ann. Sympos. Comput. Geom., 2005, 228\u2013236.","DOI":"10.1145\/1064092.1064128"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"T. K. Dey, G. Li, and T. Ray. Polygonal surface remeshing with Delaunay refinement. Proc. 14th Internat. Meshing Roundtable, 2005, 343\u2013361.","DOI":"10.1007\/3-540-29090-7_21"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1142\/S0218195997000223","volume":"7","author":"H. Edelsbrunner","year":"1997","unstructured":"H. Edelsbrunner and N. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl., 7 (1997), 365\u2013378.","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"G. L. Miller, D. Talmor, S.-H. Teng and N. Walkington. A Delaunay based numerical method for three dimensions: generation, formulation, and partition. Proc. 27th Annu. ACM Sympos. Theory Comput. (1995), 683\u2013692.","DOI":"10.1145\/225058.225286"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"S. Oudot, L. Rineau, and M. Yvinec. Meshing volumes bounded by smooth surfaces. Proc. 14th Internat. Meshing Roundtable (2005), 203\u2013219.","DOI":"10.1007\/3-540-29090-7_12"},{"key":"27_CR17","unstructured":"S. Pav and N. Walkington. Robust three dimensional Delaunay refinement. 13th Internat. Meshing Roundtable 2004."},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1006\/jagm.1995.1021","volume":"18","author":"J. Ruppert","year":"1995","unstructured":"J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18 (1995), 548\u2013585.","journal-title":"J. Algorithms"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th Annu. Sympos. Comput. Geom. 1998, 86\u201395.","DOI":"10.1145\/276884.276894"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"J. R. Shewchuk. Mesh generation for domains with small angles. Proc. 16th Annu. Sympos. Comput. Geom., 2000, 1\u201310.","DOI":"10.1145\/336154.336163"},{"key":"27_CR21","unstructured":"H. Shi and K. G\u00e4rtner. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. Proc. 14th Internat. Meshing Roundtable (2005), 147\u2013164."}],"container-title":["Proceedings of the 16th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75103-8_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:51:40Z","timestamp":1619520700000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75103-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751021"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75103-8_27","relation":{},"subject":[]}}