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]

Authors

Sergio Cabello

This author has not been identified. Look up 'Sergio Cabello' in Google