4 citations · 5 across the 3 of their papers we have counts for
1 paper · 2 filters
Tanja Hartmann, Jonathan Rollin, Ignaz Rutter
In this paper we study the problem of augmenting a planar graph such that it becomes 3-regular and remains planar. We show that it is NP-hard to decide whether such an augmentation…