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

Browse the full FOCS paper archive.