Tessellations derived from random geometric graphs

Richard Cowan, Albert K. L. Tsang

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting struc…