An Improved Algorithm for Online Unit Clustering

DOI10.1007/978-3-540-73545-8_38zbMath1176.68248OpenAlexW1577356920MaRDI QIDQ3608863

Hamid Zarrabi-Zadeh, Timothy M. Chan

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_38

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Online unit clustering: Variations on a theme ⋮ On the Online Unit Clustering Problem

This page was built for publication: An Improved Algorithm for Online Unit Clustering