*박태준학술정보관 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:

• Highlights of Algorithms 2018 (invited speaker)
• Discrete Mathematics Days 2018 (Invited speaker)
• Lorentz Center: Fixed Parameter Computational Geometry (Keynote speaker)
• ICALP 2018 (PC member)
• Intensive Research Program on Discrete, Combinatorial and Computational Geometry 2018 (Lecturer)
• SIAM Journal on Discrete Mathematics (editorial board 2017-)
• Journal of Computational Geometry (editorial board 2010-)

Some past activities since 2015:

• Symposium on Operations Research, SOR’17 (PC member).
• XVII Spanish Meeting on Computational Geometry 2017 (PC chair)
• SODA 2017 (Best paper award!)
• EuroCG 2017 (PC member)
• SOFSEM 2017 (PC member, track on Foundations of CS)
• CSASC 2016 (Scientific committee, coorganizer of the session Combinatorics and graph theory)
• ESA 2016 (PC member, track A)
• SoCG 2016 (PC member)
• EuroCG 2016 (PC member)
• ACAT Final Project Meeting (Scientific committee)
• Symposium on Operations Research in Slovenia SOR’15 (Invited speaker)
• XVI Spanish Meeting on Computational Geometry 2015 (PC member)
• ICALP 2015 (PC member)
• 8th Slovenian International Conference on Graph Theory (Organization board)

EuroCG 2015 (Co-chair)