344 search results - page 1 / 69 » Streaming Algorithms for extent problems in high dimensions |
103
click to vote
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We develop (single-pass) streaming algorithms for maintaining extent measures of a stream S of n points in Rd . We focus on designing streaming algorithms whose working space is p...
113
click to vote
CCCG
2009
14 years 10 months ago
2009
We study the 1-center problem with outliers in highdimensional data streams. The problem definition is as follows: given a sequence of n points in d dimensions (with d arbitrarily...
111
click to vote
ISAAC
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
227
Voted
SDM
2012
SIAM
13 years 3 months ago
2012
SIAM
Clustering of high dimensional data streams is an important problem in many application domains, a prominent example being network monitoring. Several approaches have been lately ...
106
click to vote
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...