Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion

Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka +2

Removing overlaps is a central task in domains such as scheduling, visibility, and map labelling. This can be modelled using graphs, where overlap removals correspond to enforcing…