Skip to content

Friday 9:30 – Sergio Cabello

FPT in two and three dimensions

I will discuss geometric problems in low dimensional settings from the perspective of parameterized complexity. More precisely, I will discuss the problems of computing shortest homologous cycles, small spheres and small surfaces in 2-dimemsional simplicial complexes and problems about selection of subsets of points in 3 dimensional space.