Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid

摘要

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.