A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Random road networks: the quadtree model
2011
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Preserved Fulltext
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