Sciweavers

2600 search results - page 25 / 520
» Clustering with or without the Approximation
Sort
View
90
Voted
STOC
1999
ACM
74views Algorithms» more  STOC 1999»
15 years 5 months ago
Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
HOTOS
2007
IEEE
15 years 5 months ago
Hyperspaces for Object Clustering and Approximate Matching in Peer-to-Peer Overlays
Existing distributed hash tables provide efficient mechanisms for storing and retrieving a data item based on an exact key, but are unsuitable when the search key is similar, but ...
Bernard Wong, Ymir Vigfusson, Emin Gün Sirer