Orateur
Marc Barthelemy
(IPhT)
Description
Planar graphs pervade many aspects of science: they are the subject of numerous studies in graph theory, in combinatorics, in quantum gravity, and in biology and botanics. Planar networks are also extensively used to represent various infrastructure networks. In particular, transportation networks and streets patterns are the subject of many studies that are trying to characterize both topological (degree distribution, clustering, etc.) and geometrical (angles, segment length, face area distribution, etc.) aspects of these networks. I will illustrate in this talk some of the problems that are encountered in these studies such as characterizing the structure of simplest paths, how to describe the time evolution of road networks and the possibility of a typology of street patterns.
Auteur principal
Marc Barthelemy
(IPhT)
