Paper Info

Title | ||
---|---|---|

A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potential fields (preliminary version) |

Abstract | ||
---|---|---|

We define the notion of a well-separated pair decomposition of points in d-dimensional space. We develop efficient sequential and parallel algorithms for computing such a decomposition. We apply the resulting decomposition to the efficient computation of k-nearest neighbors and n-body potential fields. |

Year | DOI | Venue |
---|---|---|

1992 | 10.1145/129712.129766 | STOC |

Keywords | Field | DocType |

preliminary version,parallel algorithm,resulting decomposition,multi-dimensional point-sets,well-separated pair decomposition,n-body potential field,k-nearest neighbor,d-dimensional space,efficient sequential,efficient computation,k nearest neighbor | k-nearest neighbors algorithm,Discrete mathematics,Multi dimensional,Combinatorics,Computer science,Parallel algorithm,Decomposition,Computation | Conference |

ISBN | Citations | PageRank |

0-89791-511-9 | 35 | 12.15 |

References | Authors | |

5 | 2 |

Authors (2 rows)

Cited by (35 rows)

References (5 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Paul B. Callahan | 1 | 411 | 47.73 |

S. Rao Kosaraju | 2 | 1403 | 243.78 |