Beyond the Euler Characteristic: Approximating the Genus of General Graphs
a linear algorithm for embedding planar graphs using pq - trees .