Path: utzoo!utgpu!cunews!bnrgate!brtph3!brchh104!brchs1!bnr.ca!rice.edu!sun-spots-request
From: himsolt@unipas.fmi.uni-passau.de (Michael Himsolt)
Newsgroups: comp.sys.sun
Subject: GraphEd 2.04 available
Keywords: Source
Message-ID: <2259@brchh104.bnr.ca>
Date: 2 Apr 91 15:00:00 GMT
Sender: news@brchh104.bnr.ca
Organization: Sun-Spots
Lines: 37
Approved: Sun-Spots@rice.edu
X-Original-Date: 28 Mar 91 18:15:29
X-Sun-Spots-Digest: Volume 10, Issue 68, message 11
X-Note: Submissions: sun-spots@rice.edu, Admin: sun-spots-request@rice.edu

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@fmi.uni-passau.de                             graphed@fmi.uni-passau.de