Article View: comp.constraints
Article #32D graph layout question
From: Wendy Williams
Date: Fri, 17 Jan 1997 00:00
Date: Fri, 17 Jan 1997 00:00
40 lines
2108 bytes
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-mailShow 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)