Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Micheal A.
(2018-04-26)
The parameterized complexity of the face cover prob- lem is considered. The input to this problem is a plane graph, G, of order n. The question asked is whether, for any fixed k, there exists a set of k or fewer vertices ...