Sciweavers

STOC
2004
ACM
126views Algorithms» more  STOC 2004»
14 years 11 months ago
Bypassing the embedding: algorithms for low dimensional metrics
The doubling dimension of a metric is the smallest k such that any ball of radius 2r can be covered using 2k balls of raThis concept for abstract metrics has been proposed as a na...
Kunal Talwar