Moving Geometric Objects to Render Their Intersection Graph Connected or Locally Dense

Tesshu Hanaka, Nicolás Honorato-Droguett, Hirotaka Ono +2

In this paper, we study graph editing problems on geometric intersection graphs. For a tuple $\mathcal{S}=(S_1,\dots ,S_n)$ of geometric objects in some Euclidean space, let $G_\mat…