Practical toroidality testing

A linear algorithm for embedding planar graphs using PQ-trees

Journal of Computer and System Sciences

A polynomial-time algorithm to find the shortest cycle basis of a graph

SIAM Journal on Computing

An efficient algorithm for the genus problem with explicit construction of forbidden subgraphs

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing

Embedding graphs in an arbitrary surface in linear time

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Efficient Planarity Testing

Journal of the ACM (JACM)

On determining the genus of a graph in O(v O(g)) steps(Preliminary Report)

STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing

PQ-tree algorithms.

PQ-tree algorithms.