세미나안내

세미나안내

Interactions between geometry and graphs

2018-10-05
  • 2,589
Prof.Sergio Cabello (University of Ljubljana) / 2018.10.16

*박태준학술정보관 502호 4시  입니다.

Interactions between geometry and graphs

 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.

 

Biography

I am a full professor at the Faculty of Mathematics and Physics of the University of Ljubljana, Slovenia.
I am also involved with the Institute of Mathematics, Physics and Mechanics, also in Slovenia.
My research focuses on discrete algorithms.

Some current activities:

Some past activities since 2015:

EuroCG 2015 (Co-chair)

목록