Selected Group Publications
-
J. Czyzowicz, K. Georgiou, E. Kranakis, L. Narayanan, J. Opatrny, B. Vogtenhuber, Evacuating Robots from a Disk Using Face-to-Face Communication. In proceddings of 9th International Conference on Algorithms and Complexity. May 20-22, 2015 Paris, France. LNCS.
-
J. Czyzowicz, S. Dobrev, B. Joeris, E. Kranakis, D. Krizanc, J. Manuch, O. Morales Ponce, J. Opatrny, L. Stacho, J. Urrutia. Monitoring the Plane with Rotating Radars. Graphs and Combinatorics, to appear.
-
S. Dobrev, S. Durocher, K. Georgiou, M. Eftekhari, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia. Complexity of Barrier Coverage with Relocatable Sensors in the Plane. In proceedings of 8th International Conference on Algorithms and Complexity, CIAC 2013, May 22-24, Barcelona. LNCS 7878, pp. 170--182.
-
P. Clote, S. Dobrev, I. Dotu, E. Kranakis, D. Krizanc, J. Urrutia. On the Page Number of Secondary Structures with Pseudoknots. Journal of Mathematical Biology, 65(6-7), 1337-1357, 2012.
-
E. Kranakis, F. MacQuarrie, O. Morales Ponce, J. Urrutia. Uninterrupted Coverage of a Planar Region with Rotating Directional Antennae. In proceedings of 11th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), July 0-11, Belgrade, Serbia. Springer LNCS pp 56-68, 2012.
-
J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. Theoretical Computer Science, 412(18): 1696-1704 (2011).
-
E. Kranakis and J. Urrutia, Local Algorithms for Topology Control in Ad Hoc Networks, Chapter 6, pp. 51-58. In Handbook of Research on Next Generation Networks and Ubiquitous Computing, S. Pierre, Editor, IGI Global, August 2010.
-
J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani. On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Fence. In proceedings of ADHOCNOW 2010, August 20-22, 2010, Edmonton. I. Nikolaidis and K. Wu (Eds.), LNCS 6288, pp. 29--42. Springer, Heidelberg (2010)
-
J. Czyzowicz, S. Dobrev, E. Kranakis, J. Opatrny, J. Urrutia, Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs. Theoretical Computer Science 410 (14) 1388–1400, 2009.
-
J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani. On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. In proceedings of ADHOCNOW 2009, (8th International Conference on Ad Hoc Networks and Wireless), September 22-25, 2009, Murcia Spain, LNCS 5793, pp. 194-212.
-
M. Fraser, E. Kranakis J. Urrutia, Memory Requirements for Local Geometric Routing and Traversal in Digraphs. In proceedings of CCCG 2008 (20th Canadian Conference on Computational Geometry) August 13-15, 2008, Montreal Quebec.
-
E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Route Discovery with Constant Memory in Oriented Planar Geometric Networks. Networks, Volume 48, Issue 1, pages 7-15, 2006.
-
E. Kranakis, L. Stacho, Routing and Traversal via Location Awareness in Ad-Hoc Networks. In Handbook of Algorithms for Wireless and Mobile Networks and Computing, A. Boukerche, editor, pp. 165-182, Chapman and Hall/CRC, 2006.
-
E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Traversal of a Quasi-Planar Subdivision Without Using Mark Bits. Journal of Interconnection Networks, Vol. 5, No. 4, pp. 395 - 408, 2004.
-
P. Boone, E. Chavez L. Gleitzky, E. Kranakis, J. Opatrny, G. Salazar, J. Urrutia, Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-hoc Networks. In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104, R. Kralovic and O. Sykora, editors.