3 search results - page 1 / 1 » An Almost Space-Optimal Streaming Algorithm for Coresets in ... |
ESA
2008
Springer
13 years 6 months ago
2008
Springer
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
CCCG
2008
13 years 6 months ago
2008
We define a class of algorithms for constructing coresets of (geometric) data sets, and show that algorithms in this class can be dynamized efficiently in the insertiononly (data ...
COMPGEOM
2004
ACM
13 years 10 months ago
2004
ACM
