Sciweavers

5 search results - page 1 / 1
» Computing Without Communicating: Ring Exploration by Asynchr...
Sort
View
103
Voted
OPODIS
2007
15 years 4 months ago
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nic...
129
Voted
SIROCCO
2008
15 years 4 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...
123
Voted
SIROCCO
2010
15 years 1 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&...
111
Voted
WDAG
2010
Springer
191views Algorithms» more  WDAG 2010»
15 years 19 days 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...
129
Voted
WG
2010
Springer
15 years 1 months ago
Network Exploration by Silent and Oblivious Robots
In this paper we investigate the basic problem of Exploration of a graph by a group of identical mobile computational entities, called robots, operating autonomously and asynchrono...
Jérémie Chalopin, Paola Flocchini, B...