SPAA
1992
ACM
15 years 4 months ago
1992
ACM
d abstract) Michael Kaufmann Sanguthevar Rajasekaran Jop F. Sibeyn In this paper we present randomized algorithms for kk routing, k-k sorting, and cut through routing on the mesh ...
SPAA
1992
ACM
15 years 4 months ago
1992
ACM
90
Voted
SPAA
1992
ACM
15 years 4 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...
SPAA
1992
ACM
15 years 4 months ago
1992
ACM
A global barrier synchronizes all processors in a parallel system. This paper investigates algorithms that allow disjoint subsets of processors to synchronize independently and in...
SPAA
1992
ACM
15 years 4 months ago
1992
ACM
72
Voted
SPAA
1992
ACM
15 years 4 months ago
1992
ACM