GraphEd 2.04 available

[Michael Himsolt]

GraphEd 2.04 is now available via anonymous ftp from

    forwiss.uni-passau.de (132.231.1.10)
    directory : archive/local/graphed

Macintosh MS Word  versions of the manuals  are also available on the
server. I can send you printed versions if neccessary.

GraphEd is a interactive general-purposed editor for graphs and graph
grammars. There is also an interface (Sgraph) to extend GraphEd with
user-defined algorithms written in C. GraphEd runs on SUN workstations
under the SunView interface.

Application fields include :
- Graph layout algorithms
- Graph theoretic algorithms
- Graph grammars
- Algorithm animation
- Graphical front-ends

Major changes to version 2.0 :

- A new graph grammar type 1-ENCE has been implemented. 1-ENCE is similar
  to 1-NCE, but includes edge labels in the embedding function.

- We have added many new algorithms :
  - Hopcroft-Tarjan Planarity Test
  - Spring Embedder for layout of arbitrary graphs - with animation
  - Convex drawing of planar graphs
  - A algorithm for straight-line drawings of planar graphs
  - A new algorith for drawing planar graphs developed by Uwe Schnieders

- Many bugs fixed, espcially a memory leak that caused GraphEd to
  allocate several megabytes of memory.

Michael Himsolt,  Universitaet Passau,  Postfach 2540,  D-8390 Passau,  GERMANY
himsolt at fmi.uni-passau.de                             graphed at fmi.uni-passau.de