Obtaining a Planar Graph by Vertex Deletion

Dániel Marx Ildikó Schlotter

Published in: CoRR (2008)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
spanning tree
greedy heuristic
social networks
weighted graph
markov random field