Robuta

https://jgaa.info/index.php/jgaa/article/view/paper132/2841 View of Planar embeddability of the vertices of a graph using a fixed point set is NP-hard fixed point set np hard view planar embeddability