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

Planarization of graphs embedded on surfaces

By austinlaurice

Planarization of graphs embedded on surfaces

  • 688