Contracting planar graphs to contractions of triangulations

Marcin Kaminski Daniël Paulusma Dimitrios M. Thilikos

Published in: CoRR (2010)

Keyphrases

planar graphs
minimum weight
weighted graph
special case
bipartite graph
graph structure