Informatics Colloquium 19.10. Interactions between geometry, graphs and algorithms
Informatics Colloquium 19.10. 2021, 14:00 lecture hall D2
prof. Sergio Cabello, Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia
Interactions between geometry, graphs and algorithms
Abstract: I will describe some of the interactions between graphs and geometry, many of them with an algorithmic slant. In particular, I will discuss the computation of maximum matching in graphs defined geometrically and problems in geometric optimization. Emphasis will be on breadth rather than depth and I will mention several open problems.