{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T07:10:35Z","timestamp":1701587435836},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:p>We consider a random variable expressed as the Euclidean distance between an arbitrary point and a random variable uniformly distributed in a closed and bounded set of a three-dimensional Euclidean space. Four cases are considered for this set: a union of disjoint disks, a union of disjoint balls, a union of disjoint line segments, and the boundary of a polyhedron. In the first three cases, we provide closed-form expressions of the cumulative distribution function and the density. In the last case, we propose two algorithms with complexity [Formula: see text], [Formula: see text] being the number of edges of the polyhedron, that computes exactly the cumulative distribution function. An application of these results to probabilistic seismic hazard analysis and extensions are discussed. Finally, we present an open source library, available at https:\/\/github.com\/vguigues\/Areas_Library , that implements the algorithms presented in this paper.<\/jats:p>","DOI":"10.1142\/s0218195922500091","type":"journal-article","created":{"date-parts":[[2022,12,19]],"date-time":"2022-12-19T10:54:52Z","timestamp":1671447292000},"page":"119-174","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis"],"prefix":"10.1142","volume":"32","author":[{"given":"Vincent","family":"Guigues","sequence":"first","affiliation":[{"name":"School of Applied Mathematics, FGV, Praia de Botafogo, Rio de Janeiro, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,12,19]]},"reference":[{"key":"S0218195922500091BIB003","doi-asserted-by":"publisher","DOI":"10.1785\/BSSA0580051583"},{"key":"S0218195922500091BIB004","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1785\/gssrl.66.4.8","volume":"66","author":"Frankel A.","year":"1995","journal-title":"Seism. Res. Lett."},{"key":"S0218195922500091BIB005","first-page":"208","volume-title":"In Proc. 5th Symposium on Computational Geometry","author":"Guibas L. J.","year":"1989"},{"key":"S0218195922500091BIB006","doi-asserted-by":"publisher","DOI":"10.1785\/BSSA0340040185"},{"key":"S0218195922500091BIB007","first-page":"94","volume-title":"Proc. 30th Meeting on Algorithm Engineering & Experiments (ALENEX 2015)","author":"Kostitsyna I.","year":"2015"},{"key":"S0218195922500091BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9174-2"},{"key":"S0218195922500091BIB009","volume-title":"US Geological Survey Open-File Report, Series Number: 76\u201367","author":"McGuire R. K.","year":"1976"},{"key":"S0218195922500091BIB010","first-page":"137","volume-title":"In Proc. 24th European Workshop on Computational Geometry","author":"Myers Y.","year":"2008"},{"key":"S0218195922500091BIB011","first-page":"73","volume-title":"In Proc. 25th European Workshop on Computational Geometry","author":"Myers Y.","year":"2009"},{"key":"S0218195922500091BIB012","volume-title":"CRISIS 2012 Ver. 1.0","author":"Ordaz M.","year":"2012"},{"key":"S0218195922500091BIB013","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C.","author":"O\u2019Rourke J.","year":"1998"},{"key":"S0218195922500091BIB014","first-page":"175","volume-title":"In Proc. 21st European Workshop on Computational Geometry","author":"Ostrovsky-Berman Y.","year":"2005"},{"key":"S0218195922500091BIB015","first-page":"179","volume-title":"In Proc. 3rd Canadian Conference on Computational Geometry","author":"Stewart A. J.","year":"1991"},{"key":"S0218195922500091BIB016","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1017\/S0004972712000421","volume":"87","author":"Stewart R.","year":"2013","journal-title":"Bull. Aust. Math. Soc."},{"key":"S0218195922500091BIB017","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1785\/BSSA0860020353","volume":"86","author":"Woo G.","year":"1996","journal-title":"Bull. Seism. Soc. Am."},{"key":"S0218195922500091BIB018","first-page":"70","author":"Chazelle B.","year":"1981","journal-title":"STOC"},{"key":"S0218195922500091BIB019","volume-title":"SIGGRAPH Posters","author":"Lien J.-M.","year":"2004"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195922500091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T06:30:28Z","timestamp":1701585028000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218195922500091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":17,"journal-issue":{"issue":"03n04","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1142\/S0218195922500091"],"URL":"https:\/\/doi.org\/10.1142\/s0218195922500091","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}