846 search results - page 95 / 170 » Dependent rounding and its applications to approximation alg... |
111
click to vote
GIS
2002
ACM
15 years 1 months ago
2002
ACM
A very important class of queries in GIS applications is the class of K-Nearest Neighbor queries. Most of the current studies on the K-Nearest Neighbor queries utilize spatial ind...
VLDB
2005
ACM
15 years 7 months ago
2005
ACM
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
119
click to vote
MOBIHOC
2006
ACM
16 years 1 months ago
2006
ACM
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of the sensor nodes, along with additional local info...
143
click to vote
SIAMJO
2010
14 years 11 months ago
2010
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
220
click to vote
GIS
2008
ACM
16 years 2 months ago
2008
ACM
Existing techniques for autonomous indoor navigation are often environment-specific and thus limited in terms of their applicability. In this paper, we take a fundamentally differ...