On the complexity of covering vertices by faces in a planar graph (1988)

by D Bienstock, C L Monma
Venue:SIAM Journal on Computing