Arboricity and subgraph listing algorithms
An approximation algorithm for the hamiltonian walk problem on maximal planar graphs