Better bounds on online unit clustering

DOI10.1007/978-3-642-13731-0_35MaRDI QIDQ3569906zbMATH OpenOpenAlexFDO

Authors Martin R. Ehmsen, Kim S. Larsen

Publication date 22 June 2010

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

Full work available at URL https://doi.org/10.1007/978-3-642-13731-0_35

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Recommendations

• Better bounds on online unit clustering
• On the Online Unit Clustering Problem
• On the online unit clustering problem
• An Improved Algorithm for Online Unit Clustering
• An improved algorithm for online unit clustering

Cited in

(12)

• On the Online Unit Clustering Problem
• Online unit clustering: Variations on a theme
• A Randomized Algorithm for Online Unit Clustering
• An improved algorithm for online unit clustering
• Improved analysis of online balanced clustering
• Online unit clustering and unit covering in higher dimensions
• Online unit clustering in higher dimensions
• Online clustering with variable sized clusters
• Online sum-radii clustering
• On the online unit clustering problem
• An improved lower bound for one-dimensional online unit clustering
• Better bounds on online unit clustering

This page was built for publication: Better bounds on online unit clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569906)