On the Complexity of Approximation Streaming Algorithms for the k-Center Problem

DOI10.1007/978-3-540-73814-5_15zbMath1214.68461OpenAlexW1912730616MaRDI 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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)