An Efficient Algorithm to Solve the Conditional Covering Problem on Trapezoid Graphs

Figure 2

The caterpillar of the graph of Figure 1.