On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects

Sujoy Bhore, Baris Can Esmer, Daniel Marx +1

We study the Steiner Tree problem on the intersection graph of most natural families of geometric objects, e.g., disks, squares, polygons, etc. Given a set of $n$ objects in the pl…