[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