Sciweavers

241 search results - page 19 / 49
» Efficient Parallel Algorithms for Euclidean Distance Transfo...
Sort
View
STOC
1998
ACM
190views Algorithms» more  STOC 1998»
14 years 1 months ago
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
We address the problem of designing data structures that allow efficient search for approximate nearest neighbors. More specifically, given a database consisting of a set of vecto...
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani
ALGORITHMICA
2005
110views more  ALGORITHMICA 2005»
13 years 8 months ago
Geographic Quorum System Approximations
Quorum systems are a mechanism for obtaining fault-tolerance and efficient distributed systems. We consider geographic quorum systems; a geographic quorum system is a partition of...
Paz Carmi, Shlomi Dolev, Sariel Har-Peled, Matthew...
GCC
2006
Springer
14 years 19 days ago
Network Distance Prediction based on Network Coordinate System
Network coordinates provide a practical and efficient way to estimate latencies among hosts in the network. In this paper, we study the problem of designing and implementing a Net...
Xiaohui Shi, Yang Chen, Beixing Deng, Xing Li
ICPPW
2007
IEEE
14 years 3 months ago
A Quality-Driven Algorithm for Resource Scheduling Based on Market Model on Grid
Several challenges about computational grid exist in integrating, coordinating and managing of resources and scheduling of applications, due to distributed resources at various le...
Lei Tang, Zhiyi Yang, Zhiwen Yu, Yunlan Wang
ESA
2008
Springer
126views Algorithms» more  ESA 2008»
13 years 10 months ago
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
Abstract. We consider approximate nearest neighbor searching in metric spaces of constant doubling dimension. More formally, we are given a set S of n points and an error bound &g...
Sunil Arya, David M. Mount, Antoine Vigneron, Jian...