Crossing Numbers and Stress of Random Graphs

Markus Chimani, Hanna Döring, Matthias Reitzner

Consider a random geometric graph over a random point process in ${\mathbb{R}}^d$. Two points are connected by an edge if and only if their distance is bounded by a prescribed distan…