Sciweavers

4 search results - page 1 / 1
» Optimal Deterministic Ring Exploration with Oblivious Asynch...
Sort
View
107
Voted
SIROCCO
2010
14 years 11 months ago
Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots
We consider the problem of exploring an anonymous unoriented ring of size n by k identical, oblivious, asynchronous mobile robots, that are unable to communicate, yet have the abil...
Anissa Lamani, Maria Gradinariu Potop-Butucaru, S&...
98
Voted
WDAG
2010
Springer
191views Algorithms» more  WDAG 2010»
14 years 11 months ago
Exclusive Perpetual Ring Exploration without Chirality
In this paper, we study the exclusive perpetual exploration problem with mobile anonymous and oblivious robots in a discrete space. Our results hold for the most generic settings:...
Lélia Blin, Alessia Milani, Maria Potop-But...
85
Voted
OPODIS
2007
15 years 2 months ago
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nic...
SIROCCO
2008
15 years 2 months ago
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
In the effort to understand the algorithmic limitations of computing by a swarm of robots, the research has focused on the minimal capabilities that allow a problem to be solved. ...
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nic...