Graph theory and representation of distances : chronomaps, and other representations

Alain L'Hostis (1)

1 LVMT - Laboratoire Ville, Mobilité, Transport

In the domains of geography, urban development and spatial planning, graph theory is used to tackle questions arising in the field of networks (whether they are transport and communication or even social networks). Since graph theory is particularly adapted to the modeling of transport networks, the representation of the network graph may constitute an investigative direction that can answer the difficult question of the representation of distances. In the chapter several methods for the representation of distances are exposed and discussed with a particular focus on time-space relief cartography.

Mots clés: Graph theory; metric; distances; representation; cartography

Domaines: Architecture, aménagement de l'espace

Alain L'Hostis. Graph theory and representation of distances : chronomaps, and other representations. Mathis Ph. Graphs and networks, multilevel modelling,, Lavoisier, pp.177-191, 2007. ⟨hal-00278991⟩