Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring

Ralf Klasing (1, 2) , Adrian Kosowski (1, 2, 3) , Alfredo Navarra (4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 Gdansk University of Technology - Department of Algorithms and Systems Modelling [ETI GUT]
4 DMI - Dipartimento di Matematica e Informatica [Perugia]

Domaines: Autre [cs.OH]

Ralf Klasing, Adrian Kosowski, Alfredo Navarra. Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS 2008), Dec 2008, Egypt. pp.446--462, ⟨10.1007/978-3-540-92221-6_28⟩. ⟨hal-00342931⟩