We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NP-complete. Further, we prove that two variations of the generalized class cover problem on half-strips oriented in ...