Optimal parallel all-nearest-neighbors using the well-separated pair decomposition
| Author(s) : | Paul B. Callahan, |
| Publisher : | N/A |
| Publication Date : | 1993 |
| ISSN : | N/A |
| Abstract : | We present an optimal parallel algorithm to construct the well-separated pair decomposition of a point set P in!, |