Parameterized Study of Steiner Tree on Unit Disk Graphs

Sujoy Bhore, Paz Carmi, Sudeshna Kolay +1

We study the Steiner Tree problem on unit disk graphs. Given a $n$ vertex unit disk graph $G$, a subset $R\subseteq V(G)$ of $t$ vertices and a positive integer $k$, the objective…