[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.
--
Tamas