Loading...
Please wait, while we are loading the content...
Similar Documents
An expected linear 3-dimensional Voronoi diagram algorithm
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bernal, Javier |
| Copyright Year | 1990 |
| Abstract | Let S be a set of n sites hosen independently from a uniform distribution in a ube in 3 dimensional Eu lidean spa e. In this paper, an expe ted O(n) algorithm for onstru ting the Voronoi diagram for S together with numeri al results obtained from an implementation of the algorithm are presented. |
| File Format | PDF HTM / HTML |
| DOI | 10.6028/nist.ir.4340 |
| Alternate Webpage(s) | http://gams.nist.gov/~JBernal/vor3algo.ps |
| Alternate Webpage(s) | https://math.nist.gov/~JBernal/vor3algo.pdf |
| Alternate Webpage(s) | https://doi.org/10.6028/nist.ir.4340 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
