2 search results - page 1 / 1 » Moments of Inertia and Graph Separators |
93
Voted
SODA
1994
ACM
15 years 4 months ago
1994
ACM
116
Voted
SPAA
1992
ACM
15 years 6 months ago
1992
ACM
An O(log n) time, n processor randomized algorithm for computing the k-nearest neighbor graph of n points in d dimensions, for fixed d and k is presented. The method is based on t...