Empirical analysis of the connectivity threshold of mobile agents on the grid

  • Authors:
  • Xavier Pérez

  • Affiliations:
  • Dept. Llenguatges i Sistemes, Universitat Politècnica de Catalunya

  • Venue:
  • WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper gives empirical evidence about the connectivity properties of moving agents on a grid graph. The theoretical aspects of the problem were studied asymptotically in [1]. Here, it is proven that the asymptotical behaviour is also true for real size cases.