On the Complexity of Approximation Streaming Algorithms for the k-Center Problem
From MaRDI portal
Publication:3612586
DOI10.1007/978-3-540-73814-5_15zbMath1214.68461MaRDI QIDQ3612586
Zhixiang Chen, Bin Fu, Mahdi Abdelguerfi
Publication date: 10 March 2009
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73814-5_15
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms
