{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T12:11:55Z","timestamp":1746619915035},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642247330"},{"type":"electronic","value":"9783642247347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24734-7_1","type":"book-chapter","created":{"date-parts":[[2011,12,5]],"date-time":"2011-12-05T16:01:23Z","timestamp":1323100883000},"page":"3-20","source":"Crossref","is-referenced-by-count":12,"title":["Dynamic Parallel 3D Delaunay Triangulation"],"prefix":"10.1007","author":[{"given":"Panagiotis","family":"Foteinos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Chrisochoides","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Boost C++ libraries, http:\/\/www.boost.org\/"},{"key":"1_CR2","unstructured":"Cgal, Computational Geometry Algorithms Library, http:\/\/www.cgal.org"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Amato, N.M., Goodrich, M.T., Ramos, E.A.: Parallel algorithms for higher-dimensional convex hulls. In: IEEE Symposium on Foundations of Computer Science, November 1994, pp. 683\u2013694 (1994)","DOI":"10.1109\/SFCS.1994.365724"},{"issue":"7","key":"1_CR4","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1016\/j.jpdc.2009.03.005","volume":"69","author":"C. Antonopoulos","year":"2009","unstructured":"Antonopoulos, C., Blagojevic, F., Chernikov, A., Chrisochoides, N., Nikolopoulos, D.: Algorithm, software, and hardware optimizations for delaunay mesh generation on simultaneous multithreaded architectures. Journal on Parallel and Distributed Computing\u00a069(7), 601\u2013612 (2009)","journal-title":"Journal on Parallel and Distributed Computing"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Barker, K., Chrisochoides, N.: Practical performance model for optimizing dynamic load balancing of adaptive applications. In: IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society Press (2005)","DOI":"10.1109\/IPDPS.2005.352"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1145\/1137856.1137900","volume-title":"Proceedings of the 22nd Symposium on Computational Geometry, SCG 2006","author":"D.K. Blandford","year":"2006","unstructured":"Blandford, D.K., Blelloch, G.E., Kadow, C.: Engineering a compact parallel delaunay algorithm in 3d. In: Proceedings of the 22nd Symposium on Computational Geometry, SCG 2006, pp. 292\u2013300. ACM, New York (2006)"},{"issue":"3","key":"1_CR7","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/PL00008262","volume":"24","author":"G.E. Blelloch","year":"1999","unstructured":"Blelloch, G.E., Miller, G.L., Hardwick, J.C., Talmor, D.: Design and implementation of a practical parallel delaunay algorithm. Algorithmica\u00a024(3), 243\u2013269 (1999)","journal-title":"Algorithmica"},{"issue":"5","key":"1_CR8","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.gmod.2005.01.004","volume":"67","author":"J.-D. Boissonnat","year":"2005","unstructured":"Boissonnat, J.-D., Oudot, S.: Provably good sampling and meshing of surfaces. Graphical Models\u00a067(5), 405\u2013451 (2005)","journal-title":"Graphical Models"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A. Bowyer","year":"1981","unstructured":"Bowyer, A.: Computing Dirichlet tesselations. Computer Journal\u00a024, 162\u2013166 (1981)","journal-title":"Computer Journal"},{"key":"1_CR10","first-page":"25","volume-title":"Proceedings of the 16th International Meshing Roundtable","author":"A. Chernikov","year":"2001","unstructured":"Chernikov, A., Chrisochoides, N.: Three-Dimensional Semi-Generalized Point Placement Method for Delaunay Mesh Refinement. In: Proceedings of the 16th International Meshing Roundtable, Seattle, WA, October 2007, pp. 25\u201344. Elsevier, Amsterdam (2001)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Chernikov, A., Chrisochoides, N.: Three-dimensional delaunay refinement for multi-core processors. In: ACM International Conference on Supercomputing, Island of Kos, Greece, June 2008, vol.\u00a022, pp. 214\u2013224 (2008)","DOI":"10.1145\/1375527.1375560"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Paul Chew, L.: Guaranteed-quality Delaunay meshing in 3D. In: Proceedings of the 13th ACM Symposium on Computational Geometry, Nice, France, pp. 391\u2013393 (1997)","DOI":"10.1145\/262839.263018"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Chrisochoides, N., Chernikov, A., Fedorov, A., Kot, A., Linardakis, L., Foteinos, P.: Towards exascale parallel delaunay mesh generation. In: International Meshing Roundtable, Salt Lake City, Utah, October 2009, vol.\u00a018, pp. 319\u2013336 (2009)","DOI":"10.1007\/978-3-642-04319-2_19"},{"issue":"3","key":"1_CR14","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1111\/1467-8659.1230129","volume":"12","author":"P. Cignoni","year":"1993","unstructured":"Cignoni, P., Montani, C., Perego, R., Scopigno, R.: Parallel 3d delaunay triangulation. Computer Graphics Forum\u00a012(3), 129\u2013142 (1993)","journal-title":"Computer Graphics Forum"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1142\/S0129054102001035","volume":"13","author":"O. Devillers","year":"2002","unstructured":"Devillers, O.: The delaunay hierarchy. Internat. J. Found. Comput. Sci.\u00a013, 163\u2013180 (2002)","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1145\/378583.378643","volume-title":"Proceedings of the 17th Annual Symposium on Computational Geometry, SoCG 2001","author":"O. Devillers","year":"2001","unstructured":"Devillers, O., Pion, S., Teillaud, M.: Walking in a triangulation. In: Proceedings of the 17th Annual Symposium on Computational Geometry, SoCG 2001, pp. 106\u2013114. ACM, New York (2001)"},{"key":"1_CR17","unstructured":"Devillers, O., Teillaud, M.: Perturbations and vertex removal in a 3d delaunay triangulation. In: Proceedings of the 14th ACM-SIAM Symposium on Discrete algorithms, SODA 2003, Philadelphia, PA, USA, pp. 313\u2013319. Society for Industrial and Applied Mathematics (2003)"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-642-04271-3_35","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2009","author":"D. Boltcheva","year":"2009","unstructured":"Boltcheva, D., Yvinec, M., Boissonnat, J.-D.: Mesh Generation from 3D Multi-material Images. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol.\u00a05762, pp. 283\u2013290. Springer, Heidelberg (2009)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Foteinos, P., Chernikov, A., Chrisochoides, N.: Guaranteed Quality Tetrahedral Delaunay Meshing for Medical Images. In: Proceedings of the 7th International Symposium on Voronoi Diagrams in Science and Engineering, Quebec City, Canada, June 2010, pp. 215\u2013223 (2010)","DOI":"10.1109\/ISVD.2010.15"},{"key":"1_CR20","unstructured":"Galtier, J., George, P.-L.: Prepartitioning as a way to mesh subdomains in parallel. Special Symposium on Trends in Unstructured Mesh Generation, pp. 107\u2013122. ASME\/ASCE\/SES (1997)"},{"key":"1_CR21","unstructured":"George, P.-L., Borouchaki, H.: Delaunay triangulation and meshin. In: Application to finite elements. HERMES (1998)"},{"issue":"1","key":"1_CR22","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/TMI.2010.2055884","volume":"30","author":"O. Goksel","year":"2011","unstructured":"Goksel, O., Salcudean, S.E.: Image-based variational meshing. IEEE Transactions on Medical Imaging\u00a030(1), 11\u201321 (2011)","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/258492.258516","volume-title":"Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures","author":"J.C. Hardwick","year":"1997","unstructured":"Hardwick, J.C.: Implementation and evaluation of an efficient parallel delaunay triangulation algorithm. In: Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures, pp. 239\u2013248. ACM, New York (1997)"},{"key":"1_CR24","first-page":"240","volume-title":"Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005","author":"W.N. Scherer III","year":"2005","unstructured":"Scherer III, W.N., Scott, M.L.: Advanced contention management for dynamic software transactional memory. In: Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, pp. 240\u2013248. ACM, New York (2005)"},{"key":"1_CR25","unstructured":"Kadow, C.M.J.: Parallel Delaunay Refinement Mesh Generation. PhD Thesis, Carnegie Mellon University (2004)"},{"key":"1_CR26","first-page":"3","volume-title":"Proceedings of the International Meshing Roundtable","author":"B.M. Klingner","year":"2007","unstructured":"Klingner, B.M., Shewchuk, J.R.: Aggressive tetrahedral mesh improvement. In: Proceedings of the International Meshing Roundtable, pp. 3\u201323. Springer, Heidelberg (2007)"},{"issue":"5","key":"1_CR27","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1016\/j.cag.2004.06.009","volume":"28","author":"J. Kohout","year":"2004","unstructured":"Kohout, J., Kolingerov\u00e1, I., \u017d\u00e1ra, J.: Practically oriented parallel delaunay triangulation in E2 for computers with shared memory. Computers & Graphics\u00a028(5), 703\u2013718 (2004)","journal-title":"Computers & Graphics"},{"issue":"4","key":"1_CR28","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1137\/060677276","volume":"30","author":"L. Linardakis","year":"2008","unstructured":"Linardakis, L., Chrisochoides, N.: Graded delaunay decoupling method for parallel guaranteed quality planar mesh generation. SIAM Journal on Scientific Computing\u00a030(4), 1875\u20131891 (2008)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"M\u00fccke, E.P., Saias, I., Zhu, B.: Fast randomized point location without preprocessing in two- and three-dimensional delaunay triangulations. In: Proceedings of the 12th ACM Symposium on Computational Geometry, pp. 274\u2013283 (1996)","DOI":"10.1145\/237218.237396"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Nave, D., Chew, P., Chrisochoides, N.: Guaranteed quality parallel delaunay refinement for restricted polyhedral domains. In: ACM Symposium on Computational Geometry (SoCG), July 2002, pp. 135\u2013144 (2002)","DOI":"10.1145\/513400.513418"},{"key":"1_CR31","unstructured":"Okusanya, T., Peraire, J.: 3d parallel unstructured mesh generation (1997), http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.48.7898"},{"key":"1_CR32","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/3-540-29090-7_12","volume-title":"Proceedings of the International Meshing Roundtable","author":"S. Oudot","year":"2005","unstructured":"Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Proceedings of the International Meshing Roundtable, San Diego, California, USA, September 2005, pp. 203\u2013219. Springer, Heidelberg (2005)"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Pons, J.-P., S\u00e9gonne, F., Boissonnat, J.-D., Rineau, L., Yvinec, M., Keriven, R.: High-Quality Consistent Meshing of Multi-label Datasets. In: Information Processing in Medical Imaging, pp. 198\u2013210 (2007)","DOI":"10.1007\/978-3-540-73273-0_17"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Rineau, L., Yvinec, M.: Meshing 3d domains bounded by piecewise smooth surfaces. In: Proceedings of the International Meshing Roundtable, pp. 443\u2013460 (2007)","DOI":"10.1007\/978-3-540-75103-8_25"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R.: Tetrahedral mesh generation by delaunay refinement. In: Proceedings of the 14th ACM Symposium on Computational Geometry, Minneapolis, MN, pp. 86\u201395 (1998)","DOI":"10.1145\/276884.276894"},{"key":"1_CR36","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1145\/169627.169667","volume-title":"ACM Conference on Supercomputing","author":"Y. Ansel Teng","year":"1993","unstructured":"Ansel Teng, Y., Sullivan, F., Beichl, I., Puppo, E.: A data-parallel algorithm for three-dimensional delaunay triangulation and its implementation. In: ACM Conference on Supercomputing, pp. 112\u2013121. ACM, New York (1993)"},{"key":"1_CR37","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"D.F. Watson","year":"1981","unstructured":"Watson, D.F.: Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Computer Journal\u00a024, 167\u2013172 (1981)","journal-title":"Computer Journal"},{"issue":"5-8","key":"1_CR38","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.cma.2009.06.007","volume":"199","author":"Y. Zhang","year":"2010","unstructured":"Zhang, Y., Hughes, T.J.R., Bajaj, C.L.: An automatic 3d mesh generation method for domains with multiple materials. Computer Methods in Applied Mechanics and Engineering\u00a0199(5-8), 405\u2013415 (2010); Computational Geometry and Analysis","journal-title":"Computer Methods in Applied Mechanics and Engineering"}],"container-title":["Proceedings of the 20th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24734-7_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:17:42Z","timestamp":1606187862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24734-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642247330","9783642247347"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24734-7_1","relation":{},"subject":[],"published":{"date-parts":[[2011]]}}}