Approximation algorithms for maximum independent set of pseudo-disks. (English) Zbl 1388.68285
Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 333-340 (2009).
MSC:
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
68R10 | Graph theory (including graph drawing) in computer science |
68W25 | Approximation algorithms |