2 papers
cs.CG2026
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 of geometric objects in some Euclidean space, let $G_\mat…
cs.CG2026
Linear-Time Transformations Between Connectivity Maintenance and Points Spreading on Linear and Cyclic Domains
Nicolás Honorato-Droguett
Given points on a line or closed cycle and a threshold , the connectivity-maintenance problem is to move the points so that every gap between consecutive points is at most…