Francesco Piselli

activity

20232025

collaborators

4 papers

cs.DC2025

Oblivious Robots Under Round Robin: Gathering on Rings

Alfredo Navarra, Francesco Piselli

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive.…

cs.DC2024

Universal Pattern Formation by Oblivious Robots Under Sequential Schedulers

Paola Flocchini, Alfredo Navarra, Debasish Pattanayak +2

We study the computational power that oblivious robots operating in the plane have under sequential schedulers. We show that this power is much stronger than the obvious capacity t…

math.CO2023

Mutual visibility in hypercube-like graphs

Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano +2

Let $G$ be a graph and $X \subseteq V (G)$ . Then, vertices $x$ and $y$ of $G$ are $X$ -visible if there exists a shortest $u, v$ -path where no internal vertices belong to $X$ . The set…

cs.DC2023

Asynchronous Silent Programmable Matter: Line Formation

Alfredo Navarra, Francesco Piselli

Programmable Matter (PM) has been widely investigated in recent years. It refers to some kind of matter with the ability to change its physical properties (e.g., shape or color) in…