Erlebach, Thomas; van Leeuwen, Erik Jan PTAS for weighted set cover on unit squares. (English) Zbl 1304.68214 Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1–3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 166-177 (2010). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{T. Erlebach} and \textit{E. J. van Leeuwen}, Lect. Notes Comput. Sci. 6302, 166--177 (2010; Zbl 1304.68214) Full Text: DOI
Erlebach, Thomas; van Leeuwen, Erik Jan Approximating geometric coverage problems. (English) Zbl 1192.68743 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 1267-1276 (2008). MSC: 68U05 52B55 68W25 PDFBibTeX XMLCite \textit{T. Erlebach} and \textit{E. J. van Leeuwen}, in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1267--1276 (2008; Zbl 1192.68743)
Erlebach, Thomas; van Leeuwen, Erik Jan Domination in geometric intersection graphs. (English) Zbl 1136.68568 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 747-758 (2008). MSC: 68U05 68R10 68W25 PDFBibTeX XMLCite \textit{T. Erlebach} and \textit{E. J. van Leeuwen}, Lect. Notes Comput. Sci. 4957, 747--758 (2008; Zbl 1136.68568) Full Text: DOI