moteur de recherche

Séminaire Algo - Sergio Cabello
Séminaire Algo - Sergio Cabello
13-Nov-2018 14:00
Age: 2 yrs

Sergio Cabello

Interactions between geometry, graphs and algorithms

Room 27 (building Lavoisier)

Abstract: I will describe some of the interactions between graphs and geometry, many of them with an algorithmic slant. In particular, we will discuss the properties of different classes of graphs defined using the intersection of geometric objects in the plane, and discuss classical optimization problems for such graphs. Finally, we will see how tools from computational geometry become useful for some algorithmic problems on graphs.

<- Back to: Accueil