Embedding a Graph in the Grid of a Surface with the Minimum Number of Bends is NP-hard.

Mara ngeles Garrido, Alberto Mrquez

Browse the full GD paper archive.