A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width.

Ken-ichi Kawarabayashi Bojan Mohar Bruce A. Reed A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width. 771-780 2008 FOCS http://dx.doi.org/10.1109/FOCS.2008.53 conf/focs/2008 db/conf/focs/focs2008.html#KawarabayashiMR08