Sciweavers

2 search results - page 1 / 1
» Network Exploration by Silent and Oblivious Robots
Sort
View
92
Voted
WG
2010
Springer
14 years 9 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...
91
Voted
SIROCCO
2007
15 years 9 days ago
Fast Periodic Graph Exploration with Constant Memory
We consider the problem of periodic exploration of all nodes in undirected graphs by using a nite state automaton called later a robot. The robot, using a constant number of state...
Leszek Gasieniec, Ralf Klasing, Russell A. Martin,...