![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
On Graphs with Minimal Eternal Vertex Cover Number
The eternal vertex cover problem is a variant of the classical vertex cover problem where a set of guards on the vertices have to be dynamically reconfigured from one vertex cover to another in every round of ...
-
Chapter and Conference Paper
Fixed-Orientation Equilateral Triangle Matching of Point Sets
Given a point set P and a class \(\mathcal{C}\) of geometric objects,
-
Chapter and Conference Paper
A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs
Boxicity of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional axis parallel boxes in R k . Equivalentl...