2 citations · 2 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Beyond circular-arc graphs -- recognizing lollipop graphs and medusa graphs
Deniz Ağaoğlu Çağırıcı, Onur Çağırıcı, Jan Derbisz +5
In 1992 Biró, Hujter and Tuza introduced, for every fixed connected graph , the class of -graphs, defined as the intersection graphs of connected subgraphs of some subdivisio…
cs.DS2022
Dispersing Obnoxious Facilities on Graphs by Rounding Distances
Tim A. Hartmann, Stefan Lendl
We continue the study of -dispersion, a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the i…