# Fast Generation of Spatially Embedded Random Networks

arXiv: https://arxiv.org/abs/1512.03532 · HTML: https://mlsanity.com/paper/1512.03532/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Dec 2015.

## Built on by (most cited first, 1 of 1)

- [Generative modeling of the enteric nervous system employing point pattern analysis and graph construction](https://mlsanity.com/paper/2210.15044/) (2022)

## Abstract (arXiv)

Spatially Embedded Random Networks such as the Waxman random graph have been used in a variety of settings for synthesizing networks. However, little thought has been put into fast generation of these networks. Existing techniques are O(n2) where n is the number of nodes in the graph. In this paper we present an O(n + e) algorithm, where e is the number of edges.