Online unit clustering: Variations on a theme

Online unit clustering is a clustering problem where classification of points is done in an online fashion, but the exact location of clusters can be modified dynamically. We study several variants and generalizations of the online unit clustering problem, which are inspired by variants of packing and scheduling problems in the literature.

• Type: Journal
• Year: 2008
• Where: TCS
• Authors: Leah Epstein, Asaf Levin, Rob van Stee
• Keywords: Clustering Problem, Online Unit, TCS 2008, Theoretical Computer Science, Unit Clustering Problem