planar-graph: A representation of planar graphs

[ bsd3, data, graphs, library, maths ] [ Propose Tags ]

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.)

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 1.0.0.0
Dependencies attoparsec (>=0.10 && <0.11), base (<5), blaze-builder (>=0.3 && <0.4), bytestring (<0.10), containers (<0.5), data-clist (>=0.0.7.2 && <0.1), deepseq (>=1.1 && <1.4) [details]
License BSD-3-Clause
Author Ivan Lazar Miljenovic
Maintainer Ivan.Miljenovic@gmail.com
Category Data, Maths, Graphs
Source repo head: darcs get http://code.haskell.org/~ivanm/planar-graph
Uploaded by IvanMiljenovic at 2012-04-27T09:59:20Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 1222 total (7 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]