🚀 go-pugleaf

One application of the connection of nodes is in printed circuit
board layout.  Since this is an mature technology, I suspect you
may be able to find references to layout algorithms in electroincs
manufacturing texts.

Use of the search engine http://www.lycos.com/ for "printed circuit
board layout" yielded more sites than I wish to explore.  One company
listed with a name that seemed appropriate for this news group was
http://www.orcad.com/.

Wishing you success in your search,
Duane Allen

Wendy Williams wrote:
> 
> I am interested in graphing a network of nodes from a description that
> only includes node description (i.e., shape of node, colour, text, ...)
> and connections between nodes.  Layout is the problem, not actually
> drawing the picture.
> 
> What I am interested in is any/all of the following:
> 
> 1) what algorithms are used for automatic layout so that the final
> drawing is readily understandable to the human (simply drawn without a
> lot of crossing lines).
> 
> 2) Is (and if so, how) overview vs detail presented for huge graphs
> (2000 or more nodes). Is editing supported?
> 
> 3) what are some of the main research groups that are interested in this
> 
> 4) what are some of the industrial applications of automatic layout
> (VLSI, OO tools, network management tools, ?) references/names would be
> greatly appreciated
> 
> 5) What tools and technologies/languages make this easier to manage.
> What
> technologies? Expert system rules? Genetic algorithms? Constraint
> satisfaction?
> 
> ...