Fitting Planar Proximity Graphs on Real Street Networks

  • Dimitris ManiadakisEmail author
  • Dimitris Varoutas
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)


Due to the rising progress of sustainable urban infrastructures, modeling realistic street networks is a fundamental challenge. This study contributes to this modeling direction, by suggesting the utilization of planar proximity graphs, and specifically the \(\beta \)-skeleton graphs. Their goodness of fit on producing real-like urban street networks is verified by comparison to real data. In particular, the basic topological and geometrical properties derived from synthetic \(\beta \)-skeleton planar graphs are compared to the properties of five urban street network datasets, all represented using the Primal approach. A good agreement with empirical patterns is found and a possible explanation is discussed.


  1. 1.
    Barthélemy, M., Flammini, A.: Modeling urban street patterns. Phys. Rev. Lett. 100, 138702 (2008)ADSCrossRefGoogle Scholar
  2. 2.
    Kirkpatrick, D.G., Radke, J.D.: A framework for computational morphology. Comput. Geom. 217–248 (1985)Google Scholar
  3. 3.
    Adamatzky, A.: On growing connected \(\beta \)-skeletons. Comput. Geom. 46, 805–816 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Hamaina, R., Leduc, T., Moreau, G.: A structural analysis of the streets network to urban fabric characterization. In: 25th International Cartographic Conference (ICC2011), pp. 1–8. Paris, France (2011)Google Scholar
  5. 5.
    Cardillo, A., Scellato, S., Latora, V., Porta, S.: Structural properties of planar graphs of urban street patterns. Phys. Rev. E. 73, 066107 (2006)ADSCrossRefGoogle Scholar
  6. 6.
    Peponis, J., Allen, D., Haynie, D., Scoppa, M., Zhang, Z.: Measuring the configuration of street networks. In: 6th International Space Syntax Symposium, pp. 1–16. Istanbul, Turkey (2007)Google Scholar
  7. 7.
    Strano, E., Viana, M., Costa, L. da F., Cardillo, A., Porta, S., Latora, V.: Urban street networks, a comparative analysis of ten European cities. Env. Plann. B: Plann. Des. 40, 1071–1086 (2013)Google Scholar
  8. 8.
    Chan, S.H., Donner, R.V., Lämmer, S.: Urban road networks-spatial networks with universal geometric features? Eur. Phys. J. B. 84, 563–577 (2011)ADSCrossRefGoogle Scholar
  9. 9.
    Maniadakis, D., Varoutas, D.: Structural properties of urban street networks of varying population density. In: 10th European Conference on Complex Systems (ECCS’13), pp. 1–6. Barcelona, Spain (2013)Google Scholar
  10. 10.
    Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a primal approach. Environ. Planning B: Planning Des. 33, 705–725 (2006)CrossRefzbMATHGoogle Scholar
  11. 11.
    Osaragi, T., Hiraga, Y.: Street network created by proximity graphs: its topological structure and travel efficiency. In: 17th Conference of the Association of Geographic Information Laboratories for Europe on Geographic Information Science (AGILE2014), pp. 1–6. Castellón, Spain (2014)Google Scholar
  12. 12.
    Meyer, J.R., Gómez-Ibáñez, J.A.: Autos, Transit, and Cities: A Twentieth Century Fund Report. Harvard University Press, Cambridge (1981)CrossRefGoogle Scholar
  13. 13.
    Manville, M., Shoup, D.: People, parking and cities. J. Urban Planning Dev. 131, 233–245 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Informatics and TelecommunicationsUniversity of AthensAthensGreece

Personalised recommendations