[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Create a planar graph

From: Tamas Nepusz
Subject: Re: [igraph] Create a planar graph
Date: Mon, 19 Jul 2010 15:03:46 +0100

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.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]