Sciweavers

497 search results - page 2 / 100
» On a Parallel Extended Euclidean Algorithm
Sort
View
PDP
2008
IEEE
14 years 4 days ago
Extending IC-Scheduling via the Sweep Algorithm
Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Ros...
SI3D
2010
ACM
14 years 18 days ago
Parallel Banding Algorithm to compute exact distance transform with the GPU
We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the i...
Thanh-Tung Cao, Ke Tang, Anis Mohamed, Tiow Seng T...
HPCC
2007
Springer
13 years 12 months ago
An Adaptive Parallel Hierarchical Clustering Algorithm
Clustering of data has numerous applications and has been studied extensively. It is very important in Bioinformatics and data mining. Though many parallel algorithms have been des...
Zhaopeng Li, Kenli Li, Degui Xiao, Lei Yang
STOC
1998
ACM
139views Algorithms» more  STOC 1998»
13 years 10 months ago
Approximation Schemes for Euclidean k-Medians and Related Problems
In the k-median problem we are given a set S of n points in a metric space and a positive integer k. We desire to locate k medians in space, such that the sum of the distances fro...
Sanjeev Arora, Prabhakar Raghavan, Satish Rao