🚀 go-pugleaf

apostolo@cs.utwente.nl (Alexander A. Apostolovski) writes:


>
>
>INTRODUCTION
>--------------------------------------------------------------------
>I am currently working as a trainee at the University of Twente.
>The goal is to make a placement algorithm for non-plannar graphs.
>--------------------------------------------------------------------
>
>
>QUESTION :
>--------------------------------------------------------------------
>My question : Does anyone know if there is a placement algorithm for
>              non-plannar graphs ? 
>              Anything would be great !
>--------------------------------------------------------------------


Here is a (light)summary of graph theory packages available on the net:

Brendan Mckay wrote a program called NAUTY, which has various graph
theory algorithms. This program computes automorphism groups, canonically
labelling and among other things. The program is for various operating
systems and compilers.  Brendan's email is bdm@cs.anu.edu.au

Christoph Moll wrote a program for the PC called CATbox. It has a
graphic interface. You can FTP it from risc3.mi.uni-koeln.de:/pub/catbox.
There are actually several programs, corresponding to different graph
theory problems. Christoph's email is cm@fileserv1.mi.uni-koeln.de  

Joel Small wrote a program called GAP.  It has a graphic interface.
This program has many of the basic algorithms combined into one
program, hence the package uses little drive space.  His email is
jsmall@marlin.nosc.mil

Michael Himsolt wrote the program 'graphed' which is for a UNIX/XWINDOWS
platform.  His email is himsolt@kirk.fmi.uni-passau.de The program
is an extensible graph editor, with support for graph grammars. 

Frank Bernhart is working on some programs.  Of particular interest
are programs for drawing graphs in 3-d space, and a program for
constructing n-ring configurations, as used in the 4-color problem.
Franks email is frb@cs.rit.edu
                 
Hermann Stamm-Wilbrandt wrote a program called LEDA. It's a collection
of algorithms in C++ that one can use in writing programs.  Hermann's
email is hermann@holmium.informatik.uni-bonn.de  Hi just reimplements
this package in pure ANSI-C. There are several places to FTP it from,
use archie to find one near you.

There is an interactive graph-visualization system called daVinci. It
is an OPEN LOOK  program for Sun workstations. You can FTP it from
wowbagger.PC-Labor.Uni-Bremen.DE:/pub/graphics/daVinci. The email of
the daVinci project is daVinci@Informatik.Uni-Bremen.DE


Best regards, Jozsef

--
Jozsef Ferincz                  INTERNET : ferincz@chemie.fu-berlin.de
Freie Universitaet Berlin
Institut fuer Organische Chemie      Tel.: (+49-30) 838-2677, 838-5363
Takustr. 3, D-14195 Berlin, Germany  Fax : (+49-30) 838-5163, 838-4248