On the Feedback Vertex Set Problem for a Planar Graph.

Wolfgang Hackbusch

Published in: Computing (1997)

Keyphrases

vertex set
planar graphs
undirected graph
weighted graph
random graphs
minimum weight
directed acyclic graph
approximation algorithms
spanning tree
image segmentation