7 citations · 7 across the 5 of their papers we have counts for
5 papers
Cops and robber on grids and tori
Fabrizio Luccio, Linda Pagli
This paper is a contribution to the classical cops and robber problem on a graph, directed to two-dimensional grids and toroidal grids. These studies are generally aimed at determi…
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…
Getting Close Without Touching: Near-Gathering for Autonomous Mobile Robots
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
In this paper we study the Near-Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited vis…
Chain Rotations: a New Look at Tree Distance
Fabrizio Luccio, Linda Pagli
As well known the rotation distance D(S,T) between two binary trees S, T of n vertices is the minimum number of rotations of pairs of vertices to transform S into T. We introduce t…
Compact DSOP and partial DSOP Forms
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio +1
Given a Boolean function f on n variables, a Disjoint Sum-of-Products (DSOP) of f is a set of products (ANDs) of subsets of literals whose sum (OR) equals f, such that no two produ…