Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!samsung!umich!ox.com!msen.com!emv
From: himsolt@trillian.fmi.uni-passau.de (Michael Himsolt)
Newsgroups: comp.archives
Subject: [comp.theory] GraphEd 2.04 announcement
Message-ID: <1991Mar28.205327.6223@ox.com>
Date: 28 Mar 91 20:53:27 GMT
References: 
Sender: emv@msen.com (Edward Vielmetti, MSEN)
Reply-To: himsolt@trillian.fmi.uni-passau.de (Michael Himsolt)
Followup-To: comp.theory
Organization: Dept. of Comp. Sci., University of Passau, Germany
Lines: 46
Approved: emv@msen.com (Edward Vielmetti, MSEN)
X-Original-Newsgroups: comp.theory

Archive-name: math/graph-theory/graphed/1991-03-28
Archive-directory: forwiss.uni-passau.de:/archive/local/graphed/ [132.231.1.10]
Original-posting-by: himsolt@trillian.fmi.uni-passau.de (Michael Himsolt)
Original-subject: GraphEd 2.04 announcement
Reposted-by: emv@msen.com (Edward Vielmetti, MSEN)


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
--
Michael Himsolt,  Universitaet Passau,  Postfach 2540,  D-8390 Passau,  GERMANY
himsolt@fmi.uni-passau.de                             graphed@fmi.uni-passau.de