Online unit clustering: Variations on a theme

Leah Epstein, Asaf Levin, Rob van Stee
2008 Theoretical Computer Science  
Online unit clustering is a clustering problem where classification of points is done in an online fashion, but the exact location of clusters is fixed 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.
doi:10.1016/j.tcs.2008.04.046 fatcat:6jppvjtkrvcx5a4eflcnqwddri