Graphs are the most elementary structure for modeling relationships between various objects. This simplicity makes them ubiquitous, and they are used in a wide variety of contexts, from cartography to social networks and linguistics. A key issue, then, is how to visualize them: this is the purpose of graph design, a field that aims to study the theoretical, algorithmic, but also eminently practical and even aesthetic aspects of graph representations. In this lecture, we will present an overview of this abundant discipline, emphasizing its many connections with geometry, topology and their algorithmic counterparts presented in Professor Boissonnat's lecture.
18:00 - 19:00
