Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions.

Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin

Browse the full ESA paper archive.