Tootfinder

Vertex addition to a ball graph with application to reliability and area coverage in autonomous swarms
Calum Buchanan, Puck Rombach, James Bagrow, Hamid R. Ossareh
https://arxiv.org/abs/2506.19197

Vertex addition to a ball graph with application to reliability and area coverage in autonomous swarms
A unit ball graph consists of a set of vertices, labeled by points in Euclidean space, and edges joining all pairs of points within distance $1$. These geometric graphs are used to model a variety of spatial networks, including communication networks between agents in an autonomous swarm. In such an application, vertices and/or edges of the graph may not be perfectly reliable; an agent may experience failure or a communication link rendered inoperable. With the goal of designing robust swarm fo…