{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:43:17Z","timestamp":1725493397767},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540751021"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75103-8_3","type":"book-chapter","created":{"date-parts":[[2007,9,24]],"date-time":"2007-09-24T12:29:18Z","timestamp":1190636958000},"page":"45-62","source":"Crossref","is-referenced-by-count":2,"title":["SVR: Practical Engineering of a Fast 3D Meshing Algorithm*"],"prefix":"10.1007","author":[{"given":"Umut A.","family":"Acar","sequence":"first","affiliation":[]},{"given":"Beno\u00eet","family":"Hudson","sequence":"additional","affiliation":[]},{"given":"Gary L.","family":"Miller","sequence":"additional","affiliation":[]},{"given":"Todd","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"3_CR1","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(05)80059-5","volume":"48","author":"Bern Marshall","year":"1994","unstructured":"Marshall Bern, David Eppstein, and John Gilbert. Provably good mesh generation. J. Comput. Syst. Sci., 48(3):384\u2013409, 1994.","journal-title":"J. Comput. Syst. Sci"},{"key":"3_CR2","unstructured":"Daniel K. Blandford. Compact Data Structures with Fast Queries. PhD thesis, Computer Science Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, October 2005. CMU CS Tech Report CMU-CS-05-196."},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/S0097539703418808","volume":"33","author":"Cheng Siu-Wing","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":"3_CR4","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":"3_CR5","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":"3_CR6","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":"3_CR7","doi-asserted-by":"crossref","unstructured":"Beno\u00eet Hudson, Gary Miller, and Todd Phillips. Sparse Voronoi Refinement. In Proceedings of the 15th International Meshing Roundtable, pages 339\u2013356, Birmingham, Alabama, 2006. Long version available as Carnegie Mellon University Technical Report CMU-CS-06-132.","DOI":"10.1007\/978-3-540-34958-7_20"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Beno\u00eet Hudson, Gary L. Miller, and Todd Phillips. Sparse Parallel Delaunay Refinement. In 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, pages 339\u2013347, San Diego, June 2007.","DOI":"10.1145\/1248377.1248435"},{"key":"3_CR9","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":"3_CR10","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":"3_CR11","unstructured":"Xiang-Yang Li and Shang-Hua Teng. Generating well-shaped Delaunay meshes in 3D. In SODA \u201901: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, pages 28\u201337, Philadelphia, PA, USA, 2001. Society for Industrial and Applied Mathematics."},{"key":"3_CR12","unstructured":"Gary L. Miller. A time efficient Delaunay refinement algorithm. In SODA \u201904: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 400\u2013409, Philadelphia, PA, USA, 2004. Society for Industrial and Applied Mathematics."},{"key":"3_CR13","unstructured":"Gary L. Miller, Steven E. Pav, and Noel J. Walkington. Fully Incremental 3D [elaunay Refinement Mesh Generation. In Eleventh International Meshing Roundtable, pages 75\u201386, Ithaca, New York, September 2002. Sandia National Laboratories."},{"issue":"6","key":"3_CR14","doi-asserted-by":"publisher","first-page":"1690","DOI":"10.1137\/S0036142996311854","volume":"36","author":"L.Miller Gary","year":"1999","unstructured":"Gary L. Miller, Dafna Talmor, Shang-Hua Teng, and Noel Walkington. On the radius\u2013edge condition in the control volume method. SIAM J. Numer. Anal., 36(6):1690\u20131708, 1999.","journal-title":"SIAM J. Numer. Anal"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1137\/S0097539796314124","volume":"29","author":"A.Mitchell Scott","year":"2000","unstructured":"Scott A. Mitchell and Stephen A. Vavasis. Quality Mesh Generation in Higher Dimensions. SIAM Journal on Computing, 29(4):1334\u20131370, 2000.","journal-title":"SIAM Journal on Computing"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Aleksandar Nanevski, Guy E. Blelloch, and Robert Harper. Automatic Generation of Staged Geometric Predicates. In International Conference on Functional Programming, pages 217\u2013228, Florence, Italy, September 2001.","DOI":"10.1145\/507635.507662"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1006\/jagm.1995.1021","volume":"18","author":"Ruppert. Jim","year":"1995","unstructured":"Jim Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18(3):548\u2013585, 1995.","journal-title":"J. Algorithms"},{"issue":"3","key":"3_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/PL00009321","volume":"18","author":"Shewchuk. Jonathan Richard","year":"1997","unstructured":"Jonathan Richard Shewchuk. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry, 18(3):305\u2013363, October 1997.","journal-title":"Discrete & Computational Geometry"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Jonathan Richard Shewchuk. Tetrahedral Mesh Generation by Delaunay Refinement. In Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pages 86\u201395, Minneapolis, Minnesota, June 1998. Association for Computing Machinery.","DOI":"10.1145\/276884.276894"},{"key":"3_CR20","unstructured":"Jonathan Richard Shewchuk. Lecture notes on geometric robustness, 1999."},{"key":"3_CR21","unstructured":"Jonathan R. Shewchuk. Pyramid, 2005. Personal communication."},{"key":"3_CR22","unstructured":"Jonathan R. Shewchuk. Triangle, 2005. http:\/\/www.cs.cmu.edu\/ quake\/triangle.html."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Hang Si. On refinement of constrained Delaunay tetrahedralizations. In Proceedings of the 15th International Meshing Roundtable, 2006.","DOI":"10.1007\/978-3-540-34958-7_29"},{"key":"3_CR24","unstructured":"Hang Si. TetGen, 2007. tetgen.berlios.de."},{"key":"3_CR25","first-page":"1","volume":"17","author":"Spielman Daniel","year":"2007","unstructured":"Daniel Spielman, Shang-Hua Teng, and Alper \u00dcng\u00f6r. Parallel Delaunay refinement: Algorithms and analyses. IJCGA, 17:1\u201330, 2007.","journal-title":"IJCGA"},{"key":"3_CR26","unstructured":"Stephen A. Vavasis. QMG, 2000. http:\/\/www.cs.cornell.edu\/home\/vavasis\/qmg-home.html."}],"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_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:51:41Z","timestamp":1619520701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75103-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751021"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75103-8_3","relation":{},"subject":[]}}