Efficient Parallel Algorithms for k-Center Clustering

Jessica McClintock, Anthony Wirth

The k-center problem is one of several classic NP-hard clustering questions. For contemporary massive data sets, RAM-based algorithms become impractical. And although there exist g…