Journal of the ACM (JACM)
Note on Hopcroft and Tarjan's Planarity Algorithm
Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
PQ-tree algorithms.
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Graph Theory With Applications
Graph Theory With Applications
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
Errors in graph embedding algorithms
Journal of Computer and System Sciences
Hi-index | 0.00 |
The algorithm of the title is presented. It runs in time bounded by a polynomial in the number of the edges of the graph.