{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:10:02Z","timestamp":1742991002164,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319321516"},{"type":"electronic","value":"9783319321523"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32152-3_33","type":"book-chapter","created":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T22:10:11Z","timestamp":1459462211000},"page":"355-364","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Compact Parallel Algorithm for Spherical Delaunay Triangulations"],"prefix":"10.1007","author":[{"given":"Florian","family":"Prill","sequence":"first","affiliation":[]},{"given":"G\u00fcnther","family":"Z\u00e4ngl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"key":"33_CR1","unstructured":"Bourke, P.: Efficient triangulation algorithm suitable for terrain modelling or an algorithm for interpolating irregularly-spaced data with applications in terrain modelling. In: Pan Pacific Computer Conference, Beijing, China (1989)"},{"issue":"2","key":"33_CR2","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 tessellations. Comput. J. 24(2), 162\u2013166 (1981)","journal-title":"Comput. J."},{"issue":"3","key":"33_CR3","first-page":"245","volume":"11","author":"C Burnikel","year":"2001","unstructured":"Burnikel, C., Funke, S., Seel, M.: Exact geometric computation using cascading. IJCGA 11(3), 245\u2013266 (2001)","journal-title":"IJCGA"},{"issue":"1\u20132","key":"33_CR4","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.cam.2006.10.068","volume":"210","author":"MF Carfora","year":"2007","unstructured":"Carfora, M.F.: Interpolation on spherical geodesic grids: a comparative study. J. Comput. Appl. Math. 210(1\u20132), 99\u2013105 (2007)","journal-title":"J. Comput. Appl. Math."},{"key":"33_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer, Heidelberg (2008)","edition":"3"},{"key":"33_CR6","first-page":"117","volume-title":"Mathematical Methods for Curves and Surfaces II","author":"GE Fasshauer","year":"1998","unstructured":"Fasshauer, G.E., Schumaker, L.L.: Scattered data fitting on the sphere. In: Fasshauerand, G.E. (ed.) Mathematical Methods for Curves and Surfaces II, pp. 117\u2013166. Vanderbilt University Press, Nashville (1998)"},{"issue":"4","key":"33_CR7","doi-asserted-by":"publisher","first-page":"1353","DOI":"10.5194\/gmd-6-1353-2013","volume":"6","author":"DW Jacobsen","year":"2013","unstructured":"Jacobsen, D.W., Gunzburger, M., Ringler, T., Burkardt, J., Peterson, J.: Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations. Geosci. Model Dev. 6(4), 1353\u20131365 (2013)","journal-title":"Geosci. Model Dev."},{"key":"33_CR8","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-642-11640-7_10","volume-title":"Numerical Techniques for Global Atmospheric Models","author":"L Ju","year":"2011","unstructured":"Ju, L., Ringler, T., Gunzburger, M.: Voronoi tessellations and their application to climate and global modeling. In: Lauritzen, P., Jablonowski, C., Taylor, M., Nair, R. (eds.) Numerical Techniques for Global Atmospheric Models. Lecture Notes in Computational Science and Engineering, vol. 80, pp. 313\u2013342. Springer, Heidelberg (2011)"},{"issue":"1","key":"33_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1216\/RMJ-1984-14-1-177","volume":"14","author":"CL Lawson","year":"1984","unstructured":"Lawson, C.L.: \n                      \n                        \n                      \n                      $$C^1$$\n                     surface interpolation for scattered data on a sphere. Rocky Mt. J. Math. 14(1), 177\u2013202 (1984)","journal-title":"Rocky Mt. J. Math."},{"issue":"6","key":"33_CR10","doi-asserted-by":"publisher","first-page":"647","DOI":"10.4310\/MRL.1994.v1.n6.a3","volume":"1","author":"EA Rakhmanov","year":"1994","unstructured":"Rakhmanov, E.A., Saff, E., Zhou, Y.: Minimal discrete energy on the sphere. Math. Res. Lett 1(6), 647\u2013662 (1994)","journal-title":"Math. Res. Lett"},{"issue":"4","key":"33_CR11","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1145\/2701.2703","volume":"10","author":"RJ Renka","year":"1984","unstructured":"Renka, R.J.: Interpolation of data on the surface of a sphere. ACM Trans. Math. Softw. 10(4), 417\u2013436 (1984)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"33_CR12","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1145\/275323.275329","volume":"23","author":"RJ Renka","year":"1997","unstructured":"Renka, R.J.: Algorithm 772: STRIPACK: Delaunay triangulation and voronoi diagram on the surface of a sphere. ACM Trans. Math. Softw. 23(3), 416\u2013434 (1997)","journal-title":"ACM Trans. Math. Softw."},{"key":"33_CR13","unstructured":"Shewchuk, J.R.: Lecture notes on Delaunay mesh generation. Department of Electrical Engineering and Computer Sciences, University of California at Berkeley (2012)"},{"issue":"2","key":"33_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"DF Watson","year":"1981","unstructured":"Watson, D.F.: Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Comput. J. 24(2), 167\u2013172 (1981)","journal-title":"Comput. J."},{"issue":"687","key":"33_CR15","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1002\/qj.2378","volume":"141","author":"G Z\u00e4ngl","year":"2015","unstructured":"Z\u00e4ngl, G., Reinert, D., R\u00edpodas, P., Baldauf, M.: The ICON (ICOsahedral Non-hydrostatic) modelling framework of DWD and MPI-M: description of the non-hydrostatic dynamical core. Q. J. R. Meteorol. Soc. 141(687), 563\u2013579 (2015)","journal-title":"Q. J. R. Meteorol. Soc."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32152-3_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T18:45:45Z","timestamp":1559414745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32152-3_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319321516","9783319321523"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32152-3_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}