Sciweavers

7 search results - page 1 / 2
» spaa 1992
Sort
View
86
Voted
SPAA
1992
ACM
15 years 1 months ago
Low Contention Load Balancing on Large-Scale Multiprocessors
Maurice Herlihy, Beng-Hong Lim, Nir Shavit
SPAA
1992
ACM
15 years 1 months ago
Separator Based Parallel Divide and Conquer in Computational Geometry
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...
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng