Streaming 1-Center with Outliers in High Dimensions

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 large), enclose all but z points using a ball of minimum radius.

• Type: Journal
• Year: 2009
• Where: CCCG
• Authors: Hamid Zarrabi-Zadeh, Asish Mukhopadhyay
• Keywords: 1-center Problem, Arbitrarily Large, CCCG 2009, Computational Geometry, Problem Definition