# The planar-graph package

Planar graphs are graphs that can be embedded onto a surface (i.e. they can be drawn on that surface without any edges crossing). As such, it is preferable to use a dedicated data structure for them that has information about how to achieve this embedding rather than a standard graph data structure.

(Please note however that this implementation has only been tested in terms of the embedding being on the unit sphere or disc; whether it works or not as-is on any other type of surface is unknown.)

## Properties

Version | 1.0.0.0 |
---|---|

Change log | None available |

Dependencies | attoparsec (==0.10.*), base (<5), blaze-builder (==0.3.*), bytestring (<0.10), containers (<0.5), data-clist (>=0.0.7.2 && <0.1), deepseq (>=1.1 && <1.4) |

License | BSD3 |

Author | Ivan Lazar Miljenovic |

Maintainer | Ivan.Miljenovic@gmail.com |

Category | Data, Maths, Graphs |

Source repository | head: darcs get http://code.haskell.org/~ivanm/planar-graph |

Uploaded | Fri Apr 27 09:59:20 UTC 2012 by IvanMiljenovic |

Distributions | NixOS:1.0.0.0 |

Downloads | 217 total (8 in last 30 days) |

Status | Docs uploaded by user Build status unknown [no reports yet] |

## Modules

[Index]

## Downloads

- planar-graph-1.0.0.0.tar.gz [browse] (Cabal source package)
- Package description (included in the package)

#### Maintainers' corner

For package maintainers and hackage trustees