Planarization of graphs embedded on surfaces

Goal: Finding a planarizing set of a graph whose removal leaves a planar graph


Algorithm

input: A graph (embedded on a surface with genus-g)

output: A planarized graph

Made with Slides.com