“…Coresets for minimum enclosing balls (MEB) [1,4,5,22,23,32,33] have received significant attention due to its wide applications in clustering [4,5,22], support vector machines [28], kernel regression [31], fuzzy inference [13], shape fitting [23], and approximate furthest neighbor search [25]. Given a set of points P , the minimum enclosing ball of P , denoted by MEB(P ), is the smallest ball that contains all points in P .…”