🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.constraints
Article #3

2D graph layout question

#3
From: Wendy Williams
Date: Fri, 17 Jan 1997 00:00
40 lines
2108 bytes
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? 

I think emailing me would be most efficient for everyone, as I would
hate to miss any responses.  I would be glad to post a summary of
responses or email anyone who is interested in a collection of
emails/postings that I receive.

Thanks a million,
/ww
--
Wendy Williams
Software Architect

wendy@magma.ca
www.magma.ca/~wendy/wendy
613-825-0050
Technical Details
Message-ID: <32DFEACD.7238@magma.ca>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1158de,3ac33215c4ec48b9,start
X-Google-Attributes: gid1158de,public
X-Google-Thread: 103d82,3ac33215c4ec48b9,start
X-Google-Attributes: gid103d82,public
X-Google-Thread: 11131e,3ac33215c4ec48b9,start
X-Google-Attributes: gid11131e,public
X-Google-Thread: 10a1dc,3ac33215c4ec48b9,start
X-Google-Attributes: gid10a1dc,public
From: Wendy Williams <wendy@magma.ca>
Subject: 2D graph layout question
Date: 1997/01/17
Message-ID: <32DFEACD.7238@magma.ca>
X-Deja-AN: 210721221
content-type: text/plain; charset=us-ascii
organization: Software Architect
mime-version: 1.0
reply-to: wendy@magma.ca
newsgroups: comp.constraints,comp.ai.genetic,can.ai,sci.op-research
x-mailer: Mozilla 3.0 (WinNT; I)