Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!samsung!uunet!math.fu-berlin.de!opal!unido!ira.uka.de!fauern!forwiss.uni-passau.de!nntpserver!himsolt From: himsolt@trillian.fmi.uni-passau.de (Michael Himsolt) Newsgroups: comp.theory Subject: GraphEd 2.04 announcement Message-ID: Date: 28 Mar 91 18:16:45 GMT Sender: usenet@forwiss.uni-passau.de (USENET News System) Distribution: comp Organization: Dept. of Comp. Sci., University of Passau, Germany Lines: 40 Nntp-Posting-Host: trillian.fmi.uni-passau.de 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