Streaming 1-Center with Outliers in High Dimensions
Hamid Zarrabi-Zadeh, Asish Kumar Mukhopadhyay · 2009
We study the 1-center problem with outliers in high-dimensional data streams. The problem definition is as follows: given a sequence of n points in d dimensions (with d arbitrarily large), enclose all but z points using a ball of minimum radius. 1