{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:58:37Z","timestamp":1725541117914},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043185"},{"type":"electronic","value":"9783642043192"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04319-2_19","type":"book-chapter","created":{"date-parts":[[2009,11,25]],"date-time":"2009-11-25T17:09:05Z","timestamp":1259168945000},"page":"319-336","source":"Crossref","is-referenced-by-count":14,"title":["Towards Exascale Parallel Delaunay Mesh Generation"],"prefix":"10.1007","author":[{"given":"Nikos","family":"Chrisochoides","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrey","family":"Chernikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andriy","family":"Fedorov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andriy","family":"Kot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonidas","family":"Linardakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Foteinos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1145\/1088149.1088198","volume-title":"Proceedings of the 19th Annual International Conference on Supercomputing","author":"C.D. Antonopoulos","year":"2005","unstructured":"Antonopoulos, C.D., Ding, X., Chernikov, A.N., Blagojevic, F., Nikolopoulos, D.S., Chrisochoides, N.P.: Multigrain parallel Delaunay mesh generation: Challenges and opportunities for multithreaded architectures. In: Proceedings of the 19th Annual International Conference on Supercomputing, pp. 367\u2013376. ACM Press, New York (2005)"},{"key":"19_CR2","volume-title":"Supercomputing Conference","author":"K. Barker","year":"2003","unstructured":"Barker, K., Chrisochoides, N.: An evalaution of a framework for the dynamic load balancing of highly adaptive and irregular applications. In: Supercomputing Conference. ACM, New York (2003)"},{"issue":"2","key":"19_CR3","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/TPDS.2004.1264800","volume":"15","author":"K. Barker","year":"2004","unstructured":"Barker, K., Chernikov, A., Chrisochoides, N., Pingali, K.: A load balancing framework for adaptive and asynchronous applications. IEEE Transactions on Parallel and Distributed Systems\u00a015(2), 183\u2013192 (2004)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/PL00008262","volume":"24","author":"G.E. Blelloch","year":"1999","unstructured":"Blelloch, G.E., Hardwick, J.C., Miller, G.L., Talmor, D.: Design and implementation of a practical parallel Delaunay algorithm. Algorithmica\u00a024, 243\u2013269 (1999)","journal-title":"Algorithmica"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Blelloch, G.E., Miller, G.L., Talmor, D.: Developing a practical projection-based parallel Delaunay algorithm. In: Proceedings of the 12th Annual ACM Symposium on Computational Geometry, Philadelphia, PA, May 1996, pp. 186\u2013195 (1996)","DOI":"10.1145\/237218.237357"},{"key":"19_CR6","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":"19_CR7","unstructured":"Burstedde, C., Ghattas, O., Stadler, G., Tu, T., Wilcox, L.C.: Towards adaptive mesh PDE simulations on petascale computers. In: Proceedings of Teragrid (2008)"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/1006209.1006217","volume-title":"Proceedings of the 18th Annual International Conference on Supercomputing","author":"A.N. Chernikov","year":"2004","unstructured":"Chernikov, A.N., Chrisochoides, N.P.: Practical and efficient point insertion scheduling method for parallel guaranteed quality Delaunay refinement. In: Proceedings of the 18th Annual International Conference on Supercomputing, Malo, France, pp. 48\u201357. ACM Press, New York (2004)"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"1907","DOI":"10.1137\/050625886","volume":"28","author":"A.N. Chernikov","year":"2006","unstructured":"Chernikov, A.N., Chrisochoides, N.P.: Parallel guaranteed quality Delaunay uniform mesh refinement. SIAM Journal on Scientific Computing\u00a028, 1907\u20131926 (2006)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"1","key":"19_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322436.1322442","volume":"34","author":"A.N. Chernikov","year":"2008","unstructured":"Chernikov, A.N., Chrisochoides, N.P.: Algorithm 872: Parallel 2D constrained Delaunay mesh generation. ACM Transactions on Mathematical Software\u00a034(1), 1\u201320 (2008)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/1375527.1375560","volume-title":"Proceedings of the 22nd Annual International Conference on Supercomputing","author":"A.N. Chernikov","year":"2008","unstructured":"Chernikov, A.N., Chrisochoides, N.P.: Three-dimensional Delaunay refinement for multi-core processors. In: Proceedings of the 22nd Annual International Conference on Supercomputing, Island of Kos, Greece, pp. 214\u2013224. ACM Press, New York (2008)"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Paul Chew, L.: Guaranteed-quality triangular meshes. Technical Report TR89983, Cornell University, Computer Science Department (1989)","DOI":"10.21236\/ADA210101"},{"issue":"8-9","key":"19_CR13","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1016\/S0965-9978(00)00032-6","volume":"31","author":"N. Chrisochoides","year":"2000","unstructured":"Chrisochoides, N., Barker, K., Nave, D., Hawblitzel, C.: Mobile object layer: a runtime substrate for parallel adaptive and irregular computations. Adv. Eng. Softw.\u00a031(8-9), 621\u2013637 (2000)","journal-title":"Adv. Eng. Softw."},{"key":"#cr-split#-19_CR14.1","unstructured":"Chrisochoides, N.P.: A survey of parallel mesh generation methods. Technical Report BrownSC-2005-09, Brown University (2005);"},{"key":"#cr-split#-19_CR14.2","unstructured":"Also appears as a chapter in Bruaset, A.M., Tveito, A.: Numerical Solution of Partial Differential Equations on Parallel Computers. Springer, Heidelberg (2006)"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Devine, K., Hendrickson, B., Boman, E., John, M.S., Vaughan, C.: Design of dynamic load-balancing tools for parallel applications. In: Proc. of the Int. Conf. on Supercomputing, Santa Fe (May 2000)","DOI":"10.1145\/335231.335242"},{"key":"19_CR16","unstructured":"Devine, K.D., Boman, E.G., Riesen, L.A., Catalyurek, U.V., Chevalier, C.: Getting started with zoltan: A short tutorial. In: Proc. of 2009 Dagstuhl Seminar on Combinatorial Scientific Computing, Also available as Sandia National Labs Tech. Report SAND2009-0578C"},{"issue":"1","key":"19_CR17","doi-asserted-by":"publisher","first-page":"12015","DOI":"10.1088\/1742-6596\/78\/1\/012015","volume":"78","author":"L. Diachin","year":"2007","unstructured":"Diachin, L., Bauer, A., Fix, B., Kraftcheck, J., Jansen, K., Luo, X., Miller, M., Ollivier-Gooch, C., Shephard, M.S., Tautges, T., Trease, H.: Interoperable mesh and geometry tools for advanced petascale simulations. Journal of Physics: Conference Series\u00a078(1), 12015 (2007)","journal-title":"Journal of Physics: Conference Series"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Dong, S., Lucor, D., Karniadakis, G.E.: Flow past a stationary and moving cylinder: DNS at Re=10,000. In: Proceedings of the 2004 Users Group Conference (DOD_UGC 2004), Williamsburg, VA, pp. 88\u201395 (2004)","DOI":"10.1109\/DOD_UGC.2004.18"},{"key":"19_CR19","unstructured":"George, P.-L., Borouchaki, H.: Delaunay Triangulation and Meshing. Application to Finite Elements. HERMES (1998)"},{"issue":"3","key":"19_CR20","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1145\/1141911.1141992","volume":"25","author":"M. Isenburg","year":"2006","unstructured":"Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J.: Streaming computation of Delaunay triangulations. ACM Transactions on Graphics\u00a025(3), 1049\u20131056 (2006)","journal-title":"ACM Transactions on Graphics"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Johnson, K., Kaashoek, M., Wallach, D.: CRL: High-performance all-software distributed shared memory. In: 15th Symp. on OS Prin (COSP15), December 1995, pp. 213\u2013228 (1995)","DOI":"10.1145\/224057.224073"},{"key":"19_CR22","unstructured":"Kadow, C.: Parallel Delaunay Refinement Mesh Generation. PhD thesis, Carnegie Mellon University (2004)"},{"key":"19_CR23","unstructured":"Kadow, C., Walkington, N.: Design of a projection-based parallel Delaunay mesh generation and refinement algorithm. In: 4th Symposium on Trends in Unstructured Mesh Generation, Albuquerque, NM (July 2003), http:\/\/www.andrew.cmu.edu\/user\/sowen\/usnccm03\/agenda.html"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Kal\u00e9, L., Krishnan, S.: CHARM++: A portable concurrent object oriented system based on C++. In: Proceedings of OOPSLA 1993, pp. 91\u2013108 (1993)","DOI":"10.1145\/167962.165874"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Kot, A., Chernikov, A., Chrisochoides, N.: Effective out-of-core parallel Delaunay mesh refinement using off-the-shelf software. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece (April 2006). http:\/\/ieeexplore.ieee.org\/search\/wrapper.jsp?arnumber=1639361","DOI":"10.1109\/IPDPS.2006.1639361"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Kot, A., Chernikov, A.N., Chrisochoides, N.P.: Out-of-core parallel Delaunay mesh generation. In: 17th IMACS World Congress Scientific Computation, Applied Mathematics and Simulation, Paris, France, Paper T1-R-00-0710 (2005)","DOI":"10.1109\/IDAACS.2005.282967"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Kulkarni, M., Pingali, K., Ramanarayanan, G., Walter, B., Bala, K., Chew, L.P.: Optimistic parallelism benefits from data partitioning. In: Architectural Support for Programming Languages and Operating Systems (2008)","DOI":"10.1145\/1346281.1346311"},{"issue":"6","key":"19_CR28","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/1273442.1250759","volume":"42","author":"M. Kulkarni","year":"2007","unstructured":"Kulkarni, M., Pingali, K., Walter, B., Ramanarayanan, G., Bala, K., Chew, L.P.: Optimistic parallelism requires abstractions. SIGPLAN Not.\u00a042(6), 211\u2013222 (2007)","journal-title":"SIGPLAN Not."},{"issue":"4","key":"19_CR29","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1137\/030602812","volume":"27","author":"L. Linardakis","year":"2006","unstructured":"Linardakis, L., Chrisochoides, N.: Delaunay decoupling method for parallel guaranteed quality planar mesh refinement. SIAM Journal on Scientific Computing\u00a027(4), 1394\u20131423 (2006)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"1","key":"19_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322436.1322440","volume":"34","author":"L. Linardakis","year":"2008","unstructured":"Linardakis, L., Chrisochoides, N.: Algorithm 870: A static geometric medial axis domain decomposition in 2D Euclidean space. ACM Transactions on Mathematical Software\u00a034(1), 1\u201328 (2008)","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"4","key":"19_CR31","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"},{"issue":"4","key":"19_CR32","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1137\/S0097539796314124","volume":"29","author":"S.A. Mitchell","year":"2000","unstructured":"Mitchell, S.A., Vavasis, S.A.: Quality mesh generation in higher dimensions. SIAM Journal for Computing\u00a029(4), 1334\u20131370 (2000)","journal-title":"SIAM Journal for Computing"},{"key":"19_CR33","doi-asserted-by":"crossref","unstructured":"Nave, D., Chrisochoides, N., Chew, L.P.: Guaranteed\u2013quality parallel Delaunay refinement for restricted polyhedral domains. In: Proceedings of the 18th ACM Symposium on Computational Geometry, Barcelona, Spain, pp. 135\u2013144 (2002)","DOI":"10.1145\/513400.513418"},{"key":"19_CR34","doi-asserted-by":"crossref","unstructured":"Nieplocha, J., Carpenter, B.: Armci: A portable remote memory copy library for distributed array libraries and compiler runtime systems. In: Proceedings RTSPP IPPS\/SDP 1999 (1999) ID: bib:Nieplocha","DOI":"10.1007\/BFb0097937"},{"key":"19_CR35","doi-asserted-by":"crossref","unstructured":"Scott, M., Spear, M., Dalessandro, L., Marathe, V.: Delaunay triangulation with transactions and barriers. In: Proceedings of 2007 IEEE International Symposium on Workload Characterization (2007)","DOI":"10.1109\/IISWC.2007.4362186"},{"key":"19_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BFb0014497","volume-title":"Applied Computational Geometry. Towards Geometric Engineering","author":"J.R. Shewchuk","year":"1996","unstructured":"Shewchuk, J.R.: Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Lin, M.C., Manocha, D. (eds.) FCRC-WS 1996 and WACG 1996. LNCS, vol.\u00a01148, pp. 203\u2013222. Springer, Heidelberg (1996)"},{"issue":"1\u20133","key":"19_CR37","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"J.R. Shewchuk","year":"2002","unstructured":"Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications\u00a022(1\u20133), 21\u201374 (2002)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"19_CR38","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s007910050004","volume":"1","author":"J. Sh\u00f6berl","year":"1997","unstructured":"Sh\u00f6berl, J.: NETGEN: An advancing front 2d\/3d-mesh generator based on abstract rules. Computing and Visualization in Science\u00a01, 41\u201352 (1997)","journal-title":"Computing and Visualization in Science"},{"key":"19_CR39","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/3-540-29090-7_9","volume-title":"Proceedings of the 14th International Meshing Roundtable","author":"H. Si","year":"2005","unstructured":"Si, H., Gaertner, K.: Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. In: Proceedings of the 14th International Meshing Roundtable, San Diego, CA, pp. 147\u2013163. Springer, Heidelberg (2005)"},{"key":"19_CR40","doi-asserted-by":"crossref","unstructured":"Sterling, T.: A hybrid technology multithreaded computer architecture for petaflops computing 1997. TY: STD; CAPSL Technical Memo 01, Jet Propulsion Library, California Institute of Technology, California (January 1997)","DOI":"10.1109\/AERO.1997.577615"},{"key":"19_CR41","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s00466-008-0267-1","volume":"42","author":"A.C. To","year":"2008","unstructured":"To, A.C., Liu, W.K., Olson, G.B., Belytschko, T., Chen, W., Shephard, M.S., Chung, Y.W., Ghanem, R., Voorhees, P.W., Seidman, D.N., Wolverton, C., Chen, J.S., Moran, B., Freeman, A.J., Tian, R., Luo, X., Lautenschlager, E., Challoner, A.D.: Materials integrity in microsystems: a framework for a petascale predictive-science-based multiscale modeling and simulation system. Computational Mechanics\u00a042, 485\u2013510 (2008)","journal-title":"Computational Mechanics"},{"key":"19_CR42","first-page":"256","volume-title":"Proceedings of the 19th Int. Symp. on Comp. Arch.","author":"T. Eicken von","year":"1992","unstructured":"von Eicken, T., Culler, D., Goldstein, S., Schauser, K.: Active messages: A mechanism for integrated communication and computation. In: Proceedings of the 19th Int. Symp. on Comp. Arch., pp. 256\u2013266. ACM Press, New York (1992)"},{"key":"19_CR43","first-page":"775","volume":"25","author":"R.A. Walters","year":"2005","unstructured":"Walters, R.A.: Coastal ocean models: Two useful finite element methods. Recent Developments in Physical Oceanographic Modeling: Part II\u00a025, 775\u2013793 (2005)","journal-title":"Recent Developments in Physical Oceanographic Modeling: Part II"},{"key":"19_CR44","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"}],"container-title":["Proceedings of the 18th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04319-2_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T13:33:32Z","timestamp":1685194412000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04319-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043185","9783642043192"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04319-2_19","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}