GDToolkit 2.0 - new release
Maurizio Pizzonia
map at cs.brown.edu
Mon Sep 7 17:35:42 PDT 1998
We are very happy to announce release 2.0 of GDToolkit, an
object-oriented
library for handling and drawing graphs. Main improvements to release
1.0 are:
Dual-graph generation
Planarizer supporting constraints
Extension of min-cost flow with lower bounds
Batch layout generator (BLAG)
Refinement of the end-user graph-editing tool (GRID)
Constraints management
No crosses on the specified edge
No bends / any number of bends on the
specified edge
Only right / only left bends along the specified
edge
Specified set of nodes on the same face
Specified ordered set of nodes on the same
face
Quasi-upward drawings
Slow upward layout generator (minimum number
of bends over all the planar embeddings)
Slow compactor (based on a min-cost-flow
technique)
Orthogonal drawings
Slow compactor (based on a min-cost-flow
technique)
Compaction-refinement heuristic
Extension of orthogonal algorithms for nodes
with arbitrary degree
For further information and for downloading the library and
documentation,
please visit the GDToolkit web page:
http://www.dia.uniroma3.it/~gdt/
Maurizio Pizzonia
-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
More information about the Compgeom-announce
mailing list