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