[igraph] Create a planar graph

[Johannes Signer]

Hello,

I have been looking for a way to create a planar graph from a full graph.

If I have:

library(igraph)

g1 <- graph.full(10)

plot(g1, layout=cbind(c(1,7,3,4,2,3,4,5,4,1),c(1,3,8,5,7,4,6,2,1,4)))

Now I would like to make g1 as a planar graph.

Any hints are greatly appreciated.

Thanks Johannes