Hu Ding

activity

20122026

k

-Center Clustering with Outliers and Coreset Construction

11 citations · 35 across the 24 of their papers we have counts for

collaborators

Showing 2019 · cs.CGShow all

2 papers · 2 filters

cs.CG2019★ 3 cited

Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms

Hu Ding

In this paper, we revisit the Minimum Enclosing Ball (MEB) problem and its robust version, MEB with outliers, in Euclidean space $R^{d}$ . Though the problem has been extensi…

cs.CG2019★ 11 cited

Greedy Strategy Works for $k$ -Center Clustering with Outliers and Coreset Construction

Hu Ding, Haikuo Yu, Zixiu Wang

We study the problem of $k$ -center clustering with outliers in arbitrary metrics and Euclidean space. Though a number of methods have been developed in the past decades, it is stil…

Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms

Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction

Greedy Strategy Works for $k$ -Center Clustering with Outliers and Coreset Construction