Ein räumliches Netzwerk (manchmal auch ein geometrischer Graph) ist ein Graph, in dem die Ecken oder Kanten räumliche Elemente sind, die geometrischen Objekten zugeordnet sind, dh die Knoten befinden sich in einem Raum, der mit einer bestimmten Metrik ausgestattet ist. Die einfachste mathematische Realisierung ist ein Gitter oder ein zufälliger…