Abstract

The random geometric graph is obtained by sampling n points from the unit square (uniformly at random and independently), and connecting two points whenever their distance is at most r, for some given r = r(n). We consider the following variation on the random geometric graph: in each of n
... read more