A Randomized Algorithm for Online Unit Clustering

DOI10.1007/11970125_10zbMath1129.68583OpenAlexW2927658665MaRDI QIDQ5443514

Hamid Zarrabi-Zadeh, Timothy M. Chan

Publication date: 21 February 2008

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11970125_10

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Clustering in the social and behavioral sciences (91C20) Randomized algorithms (68W20)

Related Items (4)

Online unit clustering: Variations on a theme ⋮ A new model for the linear 1-dimensional online clustering problem ⋮ On the Online Unit Clustering Problem ⋮ An improved algorithm for online unit clustering

This page was built for publication: A Randomized Algorithm for Online Unit Clustering