Improved approximation algorithms for geometric set cover (extended abstract). (English) Zbl 1379.68347
Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 135-141 (2005).
MSC:
68W25 | Approximation algorithms |
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |