Random road networks: the quadtree model
Discrete Mathematics
2011-01-28 v2 Social and Information Networks
Abstract
What does a typical road network look like? Existing generative models tend to focus on one aspect to the exclusion of others. We introduce the general-purpose \emph{quadtree model} and analyze its shortest paths and maximum flow.
Keywords
Cite
@article{arxiv.1008.4916,
title = {Random road networks: the quadtree model},
author = {David Eisenstat},
journal= {arXiv preprint arXiv:1008.4916},
year = {2011}
}
Comments
ANALCO '11