Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas Analysing local algorithms in location-aware quasi-unit-disk graphs. (English) Zbl 1228.05273 Discrete Appl. Math. 159, No. 15, 1566-1580 (2011). MSC: 05C85 PDFBibTeX XMLCite \textit{M. Hassinen} et al., Discrete Appl. Math. 159, No. 15, 1566--1580 (2011; Zbl 1228.05273) Full Text: DOI
Wiese, Andreas; Kranakis, Evangelos Local construction and coloring of spanners of location aware unit disk graphs. (English) Zbl 1194.05046 Discrete Math. Algorithms Appl. 1, No. 4, 555-588 (2009). MSC: 05C15 05C85 68W25 68W15 PDFBibTeX XMLCite \textit{A. Wiese} and \textit{E. Kranakis}, Discrete Math. Algorithms Appl. 1, No. 4, 555--588 (2009; Zbl 1194.05046) Full Text: DOI
Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas Optimal movement of mobile sensors for barrier coverage of a planar region. (English) Zbl 1192.68816 Theor. Comput. Sci. 410, No. 52, 5515-5528 (2009). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Theor. Comput. Sci. 410, No. 52, 5515--5528 (2009; Zbl 1192.68816) Full Text: DOI
Wiese, Andreas; Kranakis, Evangelos 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 \textit{A. Wiese} and \textit{E. Kranakis}, Lect. Notes Comput. Sci. 5426, 227--240 (2009; Zbl 1209.68655) Full Text: DOI
Wiese, Andreas; Kranakis, Evangelos Impact of locality on location aware unit disk graphs. (English) Zbl 1445.90053 Algorithms (Basel) 1, No. 1, 2-29 (2008). MSC: 90B80 68M10 90B18 PDFBibTeX XMLCite \textit{A. Wiese} and \textit{E. Kranakis}, Algorithms (Basel) 1, No. 1, 2--29 (2008; Zbl 1445.90053) Full Text: DOI
Bhattacharya, B.; Burmester, B.; Hu, Y.; Kranakis, E.; Shi, Q.; Wiese, A. 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 \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 5165, 103--115 (2008; Zbl 1168.68589) Full Text: DOI
Wiese, Andreas; Kranakis, Evangelos 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). MSC: 05C15 05C05 05C62 68R10 68W25 PDFBibTeX XMLCite \textit{A. Wiese} and \textit{E. Kranakis}, Lect. Notes Comput. Sci. 5344, 372--383 (2008; Zbl 1202.05048) Full Text: DOI