Sciweavers

TCS
2008
13 years 10 months ago
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 stud...
Leah Epstein, Asaf Levin, Rob van Stee
COCOON
2007
Springer
14 years 2 months ago
An Improved Algorithm for Online Unit Clustering
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
Hamid Zarrabi-Zadeh, Timothy M. Chan
WAOA
2007
Springer
104views Algorithms» more  WAOA 2007»
14 years 5 months ago
On the Online Unit Clustering Problem
We continue the study of the online unit clustering problem, introduced by Chan and Zarrabi-Zadeh
Leah Epstein, Rob van Stee