Articles | Volume 6, issue 4
Geosci. Model Dev., 6, 1353–1365, 2013

Special issue: Isaac Newton Institute programme on multiscale numerics for...

Geosci. Model Dev., 6, 1353–1365, 2013

Model description paper 30 Aug 2013

Model description paper | 30 Aug 2013

Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations

D. W. Jacobsen et al.

Related authors

MPAS-Albany Land Ice (MALI): a variable-resolution ice sheet model for Earth system modeling using Voronoi grids
Matthew J. Hoffman, Mauro Perego, Stephen F. Price, William H. Lipscomb, Tong Zhang, Douglas Jacobsen, Irina Tezaur, Andrew G. Salinger, Raymond Tuminaro, and Luca Bertagna
Geosci. Model Dev., 11, 3747–3780,,, 2018
Short summary

Related subject area

Climate and Earth System Modeling
Development of four-dimensional variational assimilation system based on the GRAPES–CUACE adjoint model (GRAPES–CUACE-4D-Var V1.0) and its application in emission inversion
Chao Wang, Xingqin An, Qing Hou, Zhaobin Sun, Yanjun Li, and Jiangtao Li
Geosci. Model Dev., 14, 337–350,,, 2021
HIRM v1.0: a hybrid impulse response model for climate modeling and uncertainty analyses
Kalyn Dorheim, Steven J. Smith, and Ben Bond-Lamberty
Geosci. Model Dev., 14, 365–375,,, 2021
Short summary
CLIMADA v1.4.1: towards a globally consistent adaptation options appraisal tool
David N. Bresch and Gabriela Aznar-Siguan
Geosci. Model Dev., 14, 351–363,,, 2021
Short summary
FORTE 2.0: a fast, parallel and flexible coupled climate model
Adam T. Blaker, Manoj Joshi, Bablu Sinha, David P. Stevens, Robin S. Smith, and Joël J.-M. Hirschi
Geosci. Model Dev., 14, 275–293,,, 2021
Short summary
Optimization of the sulfate aerosol hygroscopicity parameter in WRF-Chem
Ah-Hyun Kim, Seong Soo Yum, Dong Yeong Chang, and Minsu Park
Geosci. Model Dev., 14, 259–273,,, 2021
Short summary

Cited articles

Amato, N. and Preparata, F.: An NC parallel 3D convex hull algorithm, in: Proceedings of the ninth annual symposium on Computational geometry – SCG '93, 289–297, May 1993.
Batista, V., Millman, D., Pion, S., and Singler, J.: Parallel geometric algorithms for multi-core computers, Comp. Geom.-Theor. Appl., 43, 663–677, 2010.
Bowers, P., Diets, W., and Keeling, S.: Fast algorithms for generating Delaunay interpolation elements for domain decomposition, available at: aluffi/archive/, (last access: May 2011), 1998.
Chernikov, A. and Chrisochoides, N.: Algorithm 872: parallel 2D constrained Delaunay mesh generation, ACM T. Math. Software, 34, 6:1–6:20, 2008.
Cignoni, P., Montani, C., and Scopigno, R.: DeWall: a fast divide and conquer Delaunay triangulation algorithm in E-d, Comput. Aided Design, 30, 333–341, 1998.