The planar-graph package

[Tags: bsd3, library]

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


Dependenciesattoparsec (==0.10.*), base (<5), blaze-builder (==0.3.*), bytestring (<0.10), containers (<0.5), data-clist (>= && <0.1), deepseq (>=1.1 && <1.4)
AuthorIvan Lazar Miljenovic
CategoryData, Maths, Graphs
Source repositoryhead: darcs get
UploadedFri Apr 27 09:59:20 UTC 2012 by IvanMiljenovic
Downloads196 total (22 in last 30 days)
StatusDocs uploaded by user
Build status unknown [no reports yet]




Maintainers' corner

For package maintainers and hackage trustees