×

Found 3 Documents (Results 1–3)

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
Full Text: DOI

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

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
Full Text: DOI

Filter Results by …

Year of Publication

Main Field