Sergio Cabello

Friday, April 27 at 9:00 AM

Abstract

We will discuss some of the interactions between graph algorithms and computational geometry. I will present some efficient algorithms for geometric intersection graphs that use tools from computational geometry. I will also explain some examples where insights from computational geometry play an important role in the design of graph algorithms.