News and events archive

Research & development

  • 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.

    Web address
    Original bulletin in the Information system.