I. S. Filotti, Gary L. Miller, John H. Reif
On Determining the Genus of a Graph in O(v^O(g)) Steps
STOC, 1979.
@inproceedings{STOC-1979-FilottiMR, author = "I. S. Filotti and Gary L. Miller and John H. Reif", booktitle = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800135.804395", pages = "27--37", publisher = "{ACM}", title = "{On Determining the Genus of a Graph in O(v^O(g)) Steps}", year = 1979, }