Towards a classification of planar maps

  title={Towards a classification of planar maps},
  author={Alexandre Diet and M. Barthelemy},
  journal={Physical Review E},
  • Alexandre Diet, M. Barthelemy
  • Published 2018
  • Physics
  • Physical Review E
  • Planar graphs and their spatial embedding-planar maps-are used in many different fields due to their ubiquity in the real world (leaf veins in biology, street patterns in urban studies, etc.) and are also fundamental objects in mathematics and combinatorics. These graphs have been well described in the literature, but we do not have so far a clear way to cluster them in different families. A typology of planar maps would be very useful and would allow to monitor their changes, to compare them… CONTINUE READING
    2 Citations


    Planarity and street network representation in urban form analysis
    • 23
    • PDF
    Planar Maps as Labeled Mobiles
    • 208
    • PDF
    Quantifying Loopy Network Architectures
    • 55
    • Highly Influential
    • PDF
    Voronoi diagrams—a survey of a fundamental geometric data structure
    • 3,883
    • PDF
    Spatial Networks
    • 1,397
    • PDF
    Hierarchical Ordering of Reticular Networks
    • 41
    • Highly Influential
    • PDF
    Measuring the Structure of Road Networks
    • 265
    • PDF
    A typology of street patterns
    • 25
    • PDF
    Self-organization versus top-down planning in the evolution of a city
    • 103
    • PDF