Selected Group Publications
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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).
  7. 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.
  8. 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)
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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.