An Efficient Genus Algorithm Based on Graph Rotations
Published:
With Alexander Metzger, I co-authored this paper about an algorithm which, for an arbitrary graph (G) with (n) vertices, determines the orientable genus. You can access the paper here.
If you have trouble viewing the paper, you can download it here: