Page
%P
![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Dominating Set on Overlap Graphs of Rectangles Intersecting a Line
A graph \(G = (V, E)\) is called a rectangle overlap graph if there is a bijection between V and a set ...
-
Chapter and Conference Paper
Maximum Independent Set on \(B_1\) -VPG Graphs
We present two approximation algorithms for the maximum independent set (MIS) problem over the class of \(B_1\) ...