We present a new and elegant cycle vector space algorithm that runs in O(n 2) steps and needs O(n) space for enumerating all the cycles of a planar graph with n vertices, where is the total number of simple cycles in the graph. Unlike backtrack algorithms, cycle vector space algorithms for this problem are suitable for parallelization. A parallel version of this algorithm along with a parallel ...