{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T04:28:22Z","timestamp":1725164902673},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[1997,9]]},"abstract":"\n 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 the 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 N<\/jats:italic>\n nodes, the storage requirement for the triangulation is 13\n N<\/jats:italic>\n integer storage locations in addition to 3\n N<\/jats:italic>\n nodal corrdinates. Using an off-line algorithm and work space of size 3\n N<\/jats:italic>\n , the triangulation can be constructed with time complexity\n O(NlogN)<\/jats:italic>\n .\n <\/jats:p>","DOI":"10.1145\/275323.275329","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:03Z","timestamp":1027769343000},"page":"416-434","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":135,"title":["Algorithm 772"],"prefix":"10.1145","volume":"23","author":[{"given":"Robert J.","family":"Renka","sequence":"first","affiliation":[{"name":"Univ. of North Texas, Denton"}]}],"member":"320","published-online":{"date-parts":[[1997,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0021-9991(85)90140-8","article-title":"On the construction of the Voronoi mesh on a sphere","volume":"59","author":"AUGENBAUM J. M.","year":"1985","journal-title":"J. Comput. Phys."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"issue":"1","key":"e_1_2_2_3_1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1216\/RMJ-1984-14-1-119","article-title":"A storage-efficient method for construction of a Thiessen triangulation","volume":"14","author":"CLINE A. K.","year":"1984","journal-title":"Rocky Mt. J. Math."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0727074"},{"key":"e_1_2_2_5_1","first-page":"793","article-title":"Sur la sphere vide","volume":"7","author":"DELAUNAY B.","year":"1934","journal-title":"Bull. Acad. Sci. USSR"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/BF00879504","article-title":"Hotspots, mantle convection and plate tectonics: A synthetic calculation","volume":"143","author":"FOHLMEISTER J. F.","year":"1994","journal-title":"Pure Appl. Geophys."},{"key":"e_1_2_2_7_1","first-page":"43","article-title":"Lithospheric plate motions predicted by a quantitative theory","volume":"71","author":"FOHLMEISTER J. F.","year":"1990","journal-title":"Trans. Am. Geophys. Union"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF01758770","article-title":"Randomized incremental construction of Delaunay and Voronoi diagrams","volume":"7","author":"GUIBAS L. J.","year":"1992","journal-title":"Algorithmica"},{"key":"e_1_2_2_9_1","first-page":"161","article-title":"Software for C1 surface interpolation. In Mathematical Software III, J. R. Rice, Ed. Academic Press, Inc., Orlando","author":"LAWSON C.L.","year":"1977","journal-title":"FL"},{"issue":"1","key":"e_1_2_2_10_1","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1216\/RMJ-1984-14-1-177","article-title":"C1 surface interpolation for scattered data on a sphere","volume":"14","author":"LAWSON C.L.","year":"1984","journal-title":"Rocky Mt. J. Math."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"PREPARATA F. P.","year":"1985"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2701.2703"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2701.356107"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/225545.225546"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/275323.275330"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1111\/j.1538-4632.1973.tb01003.x","article-title":"Analytic delineation of Thiessen polygons","volume":"5","author":"RHYNSBURGER D.","year":"1973","journal-title":"Geograph. Anal."},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","article-title":"Locally equiangular triangulations","volume":"21","author":"SIBSON R.","year":"1978","journal-title":"Comput. J."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1515\/crll.1908.134.198","article-title":"Nouvelles applications des parametres continuis ~ la theorie des formes quadratiques: Deuxi~me m~morie: Recherches sur les parall~lo~dres primitifs","volume":"134","author":"VORONOI G.","year":"1908","journal-title":"J. Reine Angew Math."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/275323.275329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T20:43:59Z","timestamp":1672433039000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/275323.275329"}},"subtitle":["STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere"],"short-title":[],"issued":{"date-parts":[[1997,9]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,9]]}},"alternative-id":["10.1145\/275323.275329"],"URL":"https:\/\/doi.org\/10.1145\/275323.275329","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,9]]},"assertion":[{"value":"1997-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}