On Mon, Jul 19, 2010 at 7:03 PM, Tamas Nepusz
<address@hidden> wrote:
Dear Johannes,
> I have been looking for a way to create a planar graph from a full graph.
What do you mean by "creating a planar graph from a full graph"? Do you mean that given a graph layout, you would like to remove edges from a full graph s.t. the resulting graph becomes planar? If this is the case, then one possible solution is to calculate the Delaunay triangulation of the layout; the "geometry" package in R provides a function called "delaunayn" which might be good starting point.
--
Tamas
_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help