Informatické kolokvium 19.10. Interactions between geometry, graphs and algorithms
Informatické kolokvium 19.10. 2021, 14:00 posluchárna D2
prof. Sergio Cabello, Faculty of Mathematics and Physics, University of Ljubljana, Lublaň, Slovinsko
Interactions between geometry, graphs and algorithms
Abstrakt: 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.