STRIPACK swMATH ID: 921 Software Authors: Renka, Robert J. Description: Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. STRIPACK is a Fortran 77 software package that employs an incremental algorithm to construct a Delaunay triangulation and, optionally, a Voronoi diagram of a set of points (nodes) on the surface of the unit sphere. The triangulation covers the convex hull of the nodes, which need not be entire surface, while the Voronoi diagram covers the entire surface. The package provides a wide range of capabilities including an efficient means of updating the triangulation with nodal additions or deletions. For N nodes, the storage requirement for the triangulation is 13N integer storage locations in addition to 3N nodal coordinates. Using an off-line algorithm and work space of size 3N, the triangulation can be constructed with time complexity O(NlogN). Homepage: http://orion.math.iastate.edu/burkardt/f_src/stripack/stripack.html Related Software: SSRFPACK; CGAL; chammp; TRIPACK; libratss; libdts2; OpenStreetMap; MPFR; gmp; LFFT; MTEX; NFFT3; NFFT; gss; Directional; microbenchmark; LBFGS-B; ICSNP; ParaView; ColorBrewer Cited in: 29 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. Zbl 0903.65111Renka, Robert J. 1997 all top 5 Cited by 61 Authors 5 Du, Qiang 5 Ju, Lili 4 Gunzburger, Max D. 3 Renka, Robert J. 2 Cortez, Ricardo 2 Leiderman, Karin M. 2 Mhaskar, Hrushikesh N. 2 Potts, Daniel 2 Prestin, Jurgen 1 Atkinson, Kendall Eugene 1 Bahrdt, Daniel 1 Bartel, Felix 1 Bartholdi, Laurent 1 Bosler, Peter A. 1 Bouzarth, Elizabeth L. 1 Buff, Xavier 1 Crothers, Simon 1 Cummins, Bree 1 Edelsbrunner, Herbert 1 Fornberg, Bengt 1 Gao, Yuan 1 Giraldo, Francis X. 1 Graf von Bothmer, Hans-Christian 1 Guo, Xiaohu 1 Han, Weimin 1 Hernández-Lobato, Daniel 1 Hernández-Lobato, Jose Miguel 1 Hielscher, Ralf 1 Imai, Hideki 1 Imai, Keiko 1 Jablonowski, Christiane 1 Jin, Guangzhen 1 Jin, Miao 1 Kato, Kimikazu 1 Keiner, Jens 1 Kent, James 1 Kirschstein, Thomas 1 Krasny, Robert 1 Kröker, Jakob 1 Kunis, Stefan 1 Layton, Anita T. 1 Liebscher, Steffen 1 Liu, Jianguo 1 Liu, Ligang 1 Liu, Xianyong 1 Ma, Lizhuang 1 Nikitenko, Anton V. 1 Oto, Mayumi 1 Pandolfo, Giuseppe 1 Peterson, Janet S. 1 Porzio, Giovanni C. 1 Ragozini, Giancarlo 1 Reeger, Jonah A. 1 Ringler, Todd D. 1 Rong, Guodong 1 Seybold, Martin P. 1 Shuai, Liang 1 Suárez, Alberto 1 Varela, Douglas 1 Warburton, Timothy 1 Womeldorff, Geoffrey all top 5 Cited in 20 Serials 4 Journal of Computational Physics 3 ACM Transactions on Mathematical Software 2 SIAM Journal on Scientific Computing 2 GEM - International Journal on Geomathematics 1 Computer Methods in Applied Mechanics and Engineering 1 Mathematics of Computation 1 SIAM Journal on Numerical Analysis 1 Studies in Applied Mathematics 1 Computer Aided Geometric Design 1 The Annals of Applied Probability 1 Pattern Recognition 1 Computational Statistics and Data Analysis 1 Experimental Mathematics 1 Applied Mathematics. Series B (English Edition) 1 Applied and Computational Harmonic Analysis 1 Advances in Computational Mathematics 1 The Journal of Fourier Analysis and Applications 1 Lecture Notes in Mathematics 1 Inverse Problems and Imaging 1 Numerical Mathematics: Theory, Methods and Applications all top 5 Cited in 19 Fields 23 Numerical analysis (65-XX) 7 Partial differential equations (35-XX) 5 Computer science (68-XX) 4 Approximations and expansions (41-XX) 4 Fluid mechanics (76-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 Special functions (33-XX) 2 Dynamical systems and ergodic theory (37-XX) 1 Number theory (11-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year