×

Found 7 Documents (Results 1–7)

Local PTAS for dominating and connected dominating set in location aware unit disk graphs. (English) Zbl 1209.68655

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 227-240 (2009).
MSC:  68W25 05C69 05C85
PDFBibTeX XMLCite
Full Text: DOI

Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). (English) Zbl 1168.68589

Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 103-115 (2008).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Local construction and coloring of spanners of location aware unit disk graphs (extended abstract). (English) Zbl 1202.05048

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 372-383 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field