25 citations · 112 across the 30 of their papers we have counts for
6 papers · 1 filter
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and its Applications
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +1
In this paper we investigate the computational power of a set of mobile robots with limited visibility. At each iteration, a robot takes a snapshot of its surroundings, uses the sn…
Optimally Guarding 2-Reflex Orthogonal Polyhedra by Reflex Edge Guards
Giovanni Viglietta
Let an orthogonal polyhedron be the union of a finite set of boxes in (i.e., cuboids with edges parallel to the coordinate axes), whose surface is a connected 2-manif…
Line-Recovery by Programmable Particles
Giuseppe Di Luna, Paola Flocchini, Giuseppe Prencipe +2
Shape formation has been recently studied in distributed systems of programmable particles. In this paper we consider the shape recovery problem of restoring the shape when of…
Shape Formation by Programmable Particles
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +2
Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been inves…
Meeting in a Polygon by Anonymous Oblivious Robots
Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro +2
The Meeting problem for searchers in a polygon (possibly with holes) consists in making the searchers move within , according to a distributed algorithm, in such a…
Gathering in Dynamic Rings
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli +3
The gathering problem requires a set of mobile agents, arbitrarily positioned at different nodes of a network to group within finite time at the same location, not fixed in advance…