Beyond the Euler Characteristic: Approximating the Genus of General Graphs
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs