Random road networks: the quadtree model

David Eisenstat
2011 2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)  
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 quadtree model and analyze its shortest paths and maximum flow.
doi:10.1137/1.9781611973013.9 dblp:conf/analco/Eisenstat11 fatcat:u27vpfqm7fgd5bsfh2nlczxuny