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}
}
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