Planar embeddability of the vertices of a graph using a fixed point set is NP-hard

Sergio Cabello. Planar embeddability of the vertices of a graph using a fixed point set is NP-hard. J. Graph Algorithms Appl., 10(2):353-363, 2006. [doi]

Abstract

Abstract is missing.