1
$\begingroup$

If it is known that a graph is planar, how do we find a planar representation of the graph?

Is there any method other than trial and error?

Thanks a lot.

  • 0
    The title of this [thesis](http://igitur-archive.library.uu.nl/dissertations/01855269/full.pdf) looks promising: "Algorithms for Drawing Planar Graphs".2012-04-01

1 Answers 1

1

http://en.wikipedia.org/wiki/Planarity_testing