PIGALE PIGALE (Public Implementation of a Graph Algorithm Library and Editor) is a graph editor and an algorithm library essentially concerned with planar graphs. This library, which is written in C++ and interfaced with the LEDA library, is particularly intended for graph theoretical research. The first version of PIGALE, which is available by anonymous ftp, is presently under test at the Max Planck Institute (Germany) and at the Tokyo University (Japan). Its is built over a new graph data structure optimizing topological operations on static graphs (5 to 10 speedup of basic algorithms). The library included the following new algorithms based on recent theoretical researches of our site.

Current Version:   N/A License Type:   Free for Non-Commercial Use

Home Site: http://www.ehess.fr/centres/cams/person/pom/pigale.html Source Code Availability:   Yes, ftp://pr.cams.ehess.fr/pub/pigale.tar.gz Available Binary Packages: Debian Package:   No RedHat RPM Package:   No Other Packages:   No Targeted Platforms: C++ Platform Software/Hardware Requirements: LEDA library is required for the graphic editor.

Other Links: None Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Computer Graphics, Images & Signals   |   CAD, Drawing & Painting Tools