An Efficient Algorithm for the Genus Problem with Explicit Construction of Forbidden Subgraphs