{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:09:06Z","timestamp":1725487746569},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540349570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-34958-7_20","type":"book-chapter","created":{"date-parts":[[2007,7,19]],"date-time":"2007-07-19T14:45:47Z","timestamp":1184856347000},"page":"339-356","source":"Crossref","is-referenced-by-count":21,"title":["Sparse Voronoi Refinement"],"prefix":"10.1007","author":[{"given":"Beno\u00edt","family":"Hudson","sequence":"first","affiliation":[]},{"given":"Gary","family":"Miller","sequence":"additional","affiliation":[]},{"given":"Todd","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(05)80059-5","volume":"48","author":"Marshall Bern","year":"June 1994","unstructured":"Marshall Bern, David Eppstein, and John R. Gilbert. Provably Good Mesh Generation. Journal of Computer and System Sciences, 48(3):384\u2013409, June 1994.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"20_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/S0097539703418808","volume":"33","author":"Siu-Wing Cheng","year":"2003","unstructured":"Siu-Wing Cheng and Tamal K. Dey. Quality meshing with weighted delaunay refinement. SIAM J. Comput., 33(1):69\u201393, 2003.","journal-title":"SIAM J. Comput."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"L. Paul Chew. Guaranteed-quality triangular meshes. Technical Report TR-89-983, Department of Computer Science, Cornell University, 1989.","DOI":"10.21236\/ADA210101"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"L. Paul Chew. Guaranteed-Quality Delaunay Meshing in 3D. In Proceedings of the Thirteenth Annual Symposium on Computational Geometry, pages 391\u2013393, Nice, France, June 1997. Association for Computing Machinery.","DOI":"10.1145\/262839.263018"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"P. Callahan and S. Kosaraju. A decomposition of multi-dimensional point sets with applications to k-nearest-neighbors and n-body potential fields, 1992.","DOI":"10.1145\/129712.129766"},{"key":"20_CR6","unstructured":"Siu-Wing Cheng and Sheung-Hung Poon. Graded Conforming Delaunay Tetrahedralization with Bounded Radius-Edge Ratio. In Proceedings of the Fourteenth Annual Symposium on Discrete Algorithms, pages 295\u2013304, Baltimore, Maryland, January 2003. Society for Industrial and Applied Mathematics."},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper \u00dcng\u00f6r, and Noel Walkington. Smoothing and cleaning up slivers. In Proceedings of the 32th Annual ACM Symposium on Theory of Computing, pages 273\u2013277, Portland, Oregon, 2000.","DOI":"10.1145\/335305.335338"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Jeff. Erickson. Nice point sets can have nasty delaunay triangulations. In Symposium on Computational Geometry, pages 96\u2013105, 2001.","DOI":"10.1145\/378583.378636"},{"key":"20_CR9","unstructured":"Benoit Hudson, Gary Miller, and Todd Phillips. Sparse Voronoi Refinement. Technical Report CMU-CS-06-132, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, June 2006."},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Sariel Har-Peled and Alper \u00dcng\u00f6r. A Time-Optimal Delaunay Refinement Algorithm in Two Dimensions. In Symposium on Computational Geometry, 2005.","DOI":"10.1145\/1064092.1064128"},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0304-3975(02)00437-1","volume":"296","author":"Li Xiang-Yang","year":"2003","unstructured":"Xiang-Yang Li. Generating well-shaped d-dimensional Delaunay meshes. Theor. Comput. Sci., 296(1):145\u2013165, 2003.","journal-title":"Theor. Comput. Sci."},{"key":"20_CR12","unstructured":"Xiang-Yang Li and Shang-Hua Teng. Generating well-shaped Delaunay meshed in 3D. In Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, pages 28\u201337. ACM Press, 2001."},{"key":"20_CR13","unstructured":"Gary L. Miller. A time-eficient Delaunay Refinement algorithm. In Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 400\u2013409, New Orleans, 2004."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Scott A. Mitchell. Refining a Triangulation of a Planar Straight-Line Graph to Eliminate Large Angles. In 34th Annual Symposium on Foundations of Computer Science, pages 583\u2013591. IEEE Computer Society Press, 1993.","DOI":"10.1109\/SFCS.1993.366828"},{"key":"20_CR15","first-page":"75","volume-title":"Eleventh International Meshing Roundtable","author":"Gary L. Miller","year":"September 2002","unstructured":"Gary L. Miller, Steven E. Pav, and Noel J. Walkington. Fully Incremental 3D Delaunay Refinement Mesh Generation. In Eleventh International Meshing Roundtable, pages 75\u201386, Ithaca, New York, September 2002. Sandia National Laboratories."},{"key":"20_CR16","unstructured":"Gary L. Miller, Dafna Talmor, Shang-Hua Teng, Noel Walkington, and Han Wang. Control Volume Meshes Using Sphere Packing: Generation, Refinement and Coarsening. In Fifth International Meshing Roundtable, pages 47\u201361, Pittsburgh, Pennsylvania, October 1996."},{"issue":"1","key":"20_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1006\/jagm.1998.0990","volume":"31","author":"Gary L. Miller","year":"Apr 1999","unstructured":"Gary L. Miller, Dafna Talmor, and Shang-Hua Teng. Optimal coarsening of unstructured meshes. Journal of Algorithms, 31(1):29\u201365, Apr 1999.","journal-title":"Journal of Algorithms"},{"key":"20_CR18","first-page":"683","volume-title":"Proceedings of the 27th Annual ACM Symposium on Theory of Computing","author":"Gary L. Miller","year":"May 1995","unstructured":"Gary L. Miller, Dafna Talmor, Shang-Hua Teng, and Noel Walkington. A Delaunay based numerical method for three dimensions: generation, formulation, and partition. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 683\u2013692, Las Vegas, May 1995. ACM."},{"issue":"4","key":"20_CR19","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1137\/S0097539796314124","volume":"29","author":"Scott A. Mitchell","year":"2000","unstructured":"Scott A. Mitchell and Stephen A. Vavasis. Quality mesh generation in higher dimensions. SIAM J. Comput., 29(4):1334\u20131370 (electronic), 2000.","journal-title":"SIAM J. Comput."},{"key":"20_CR20","first-page":"145","volume-title":"Thirteenth International Meshing Roundtable","author":"Steven E. Pav","year":"September 2004","unstructured":"Steven E. Pav and Noel J. Walkington. Robust Three Dimensional Delaunay Refinement. In Thirteenth International Meshing Roundtable, pages 145\u2013156, Williamsburg, Virginia, September 2004. Sandia National Laboratories."},{"issue":"3","key":"20_CR21","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1006\/jagm.1995.1021","volume":"18","author":"Jim Ruppert","year":"1995","unstructured":"Jim Ruppert. A Delaunay Refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18(3):548\u2013585, 1995. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Austin, TX, 1993).","journal-title":"J. Algorithms"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Jonathan Richard Shewchuk. Tetrahedral mesh generation by delaunay Refinement. In Proceedings of the Fourteenth Annual Symposium on Computational Geometry (Minneapolis, Minnesota), pages 86\u201395. ACM, June 1998.","DOI":"10.1145\/276884.276894"},{"key":"20_CR23","first-page":"193","volume-title":"Eleventh International Meshing Roundtable","author":"Jonathan Richard Shewchuk","year":"September 2002","unstructured":"Jonathan Richard Shewchuk. Constrained delaunay tetrahedralizations and provably good boundary recovery. In Eleventh International Meshing Roundtable, pages 193\u2013204, Ithaca, New York, September 2002. Sandia National Laboratories."},{"key":"20_CR24","unstructured":"Daniel Spielman, Shang-Hua Teng, and Alper \u00dcng\u00f6r. Parallel Delaunay Refinement: Algorithms and analyses. In Proceedings, 11th International Meshing Roundtable, pages 205\u2013218. Sandia National Laboratories, September 15-18 2002."},{"key":"20_CR25","unstructured":"Dafna Talmor. Well-Spaced Points for Numerical Methods. PhD thesis, Carnegie Mellon University, Pittsburgh, August 1997. CMU CS Tech Report CMU-CS-97-164."}],"container-title":["Proceedings of the 15th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-34958-7_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:46:05Z","timestamp":1620013565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-34958-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540349570"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-34958-7_20","relation":{},"subject":[]}}