From: layout@TomSawyer.com (Layout Customer Support)
Newsgroups: comp.newprod
Subject: Directed and Undirected Graph Layout Library
Date: 2 Oct 92 00:35:10 GMT
Followup-To: poster
Organization: Motorola Computer Group, Schaumburg, IL

Tom Sawyer Software's Graph Layout Toolkit is a portable topology
management system that delivers an immediate face-lift to your
application with its sophisticated graph layout algorithms. Its
automated facilities yield a clear representation of objects and
their connections, so that end users can more readily see underlying
relationships within complicated data. You can easily access its
many useful features through clear and extensible C++ class libraries
or the parallel ANSI C API.

Graphics application programmers will appreciate that they don't
have to master graph layout algorithms if they use the Graph Layout
Toolkit's powerful services. The Graph Layout Toolkit works in real
time, rarely requiring more than a few seconds to produce quality
output1 even for large graphs with several hundred nodes. With no
graphics dependencies, you have complete flexibility for multiplatform
GUI development.

Two related libraries are now available to address your layout
needs:  the Hierarchical Layout library and the Circular Layout
library.  Additional libraries are under development.

All libraries share the Graph Layout Toolkit's Base Layout Subsystem.
This common foundation features:

    *	Sophisticated multiple-view and intergraph navigation support.
    *	Extensive crossing minimization.
    *	Subgraph position balancing.
    *	Full support for multigraphs.
    *	Graph reduction.
    *	Divide-and-conquer: layout of disconnected subgraphs.
    *	Flexible tailoring of spacing between and around nodes.
    *	Support for variably sized nodes.

The Hierarchical library features:

    *	Support for cyclic directed graphs.
    *	Support for reflexive edges.
    *	Control of graph orientation.

The Hierarchical library is ideal for the display of:

    *	Single and multiple-inheritance class hierarchies.
    *	PERT charts.
    *	Entity-relationship diagrams.
    *	Data base schema.
    *	Hypertext.
    *	Function call graphs.

The Circular library features:

    *	Support for undirected graphs through a user-definable node  
	clustering model.
    *	Detection and radiated placement of nested subsites.

The Circular library is ideal for the display of:

    *	Computer networks, such as IP networks and FDDI backbones for  
	network management, planning and simulation software.

Graph Layout Toolkit software and hardware support

    *	The Graph Layout Toolkit is portable to any operating system  
	with an AT&T-compliant C++ compiler or an ANSI C compiler.  
	Traditional (K&R) C will be supported upon request. 
    *	There are no hardware dependencies.
    *	We will port the Graph Layout Toolkit as requested. Please  
	contact us with your requirements.


Availability

The Hierarchical Layout library is now shipping. The Circular Layout  
library is available in January, 1993.


Future family products

If your company is interested in influencing the development of a  
family of specialized software integrated circuits: for layout  
algorithms as well as benefiting from the latest automatic layout  
solutions your investment in the Graph Layout Toolkit family will be  
even more worthwhile. Tom Sawyer Software is continually devoting  
resources to the exploration of new layout technologies. For example,  
we have planned extensive incremental support which will allow you to  
set selective position constraints in the Hierarchical library. New  
Graph Layout Toolkit libraries are also underway, and our adherence  
to modern object-oriented programming techniques will insure their  
speedy development. We look forward to working closely with companies  
interested in furthering state-of-the-art automated layout  
technologies. 


Attention Microsoft Windows programmers:

Jump-start your new product development in Microsoft Windows with a  
source code licence for Tom Sawyer's Graph Layout Toolkit Graph  
Editor:

    *	Developed with Borland's C++ and Object Windows.
    *	Built-in support framework for multiple Graph Layout Toolkit  
	libraries using a sophisticated multiple-inheritance model.

The Graph Editor is a full-featured Windows MDI application with:

    *	Tool bar support.
    *	Familiar mouse and keyboard operations.
    *	File services.
    *	Scrolling.
    *	Zooming.
    *	Print services.
    *	On-line help.
    *	And more... 

Free demonstration diskette available now.


For more information, please contact:
Tom Sawyer Software			phone: 510.848.0853
1824B Fourth Street			fax: 510.848.0854
Berkeley, CA 94710			e-mail: layout@TomSawyer.COM

Tom Sawyer and the Tom Sawyer Software logo are trademarks of Tom  
Sawyer Software Corporation. Other company, brand or product names  
are trademarks or registered trademarks of their respective holders.  
Copyright (c) 1992 Tom Sawyer Software. All rights reserved. 9/18/92
Newsgroups: comp.newprod