Beyond the Euler Characteristic: Approximating the Genus of General Graphs.

Ken-ichi Kawarabayashi, Anastasios Sidiropoulos

Browse the full STOC paper archive.