Sciweavers

7 search results - page 1 / 2
» spaa 1992
Sort
View
64
Voted
SPAA
1992
ACM
15 years 3 months ago
Design and Performance of Multipath MIN Architectures
Frederic T. Chong, Thomas F. Knight Jr.
64
Voted
SPAA
1992
ACM
15 years 3 months ago
Implementations of Randomized Sorting on Large Parallel Machines
William L. Hightower, Jan Prins, John H. Reif
83
Voted
SPAA
1992
ACM
15 years 3 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