Highly Influential

# Mutual visibility by luminous robots without collisions

@article{Luna2017MutualVB, title={Mutual visibility by luminous robots without collisions}, author={Giuseppe Antonio Di Luna and Paola Flocchini and Sruti Gan Chaudhuri and Federico Poloni and Nicola Santoro and Giovanni Viglietta}, journal={Inf. Comput.}, year={2017}, volume={254}, pages={392-418} }

- Published 2017 in Inf. Comput.
DOI:10.1016/j.ic.2016.09.005

Consider a finite set of identical computational entities that can move freely in the Euclidean plane operating in Look-Compute-Move cycles. Let p(t) denote the location of entity p at time t; entity p can see entity q at time t if at that time no other entity lies on the line segment p(t)q(t). We consider the basic problem called Mutual Visibility: starting from arbitrary distinct locations, within finite time the entities must reach, without collisions, a configuration where they all see each… CONTINUE READING

Recent Discussions

This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS