Fri, 29 Jul 1994 02:56:42 GMT

Related articles |
---|

GD' 94 Graph Drawing Competition rfc@mocha.newcastle.edu.au (1994-07-29) |

Newsgroups: | comp.compilers |

From: | rfc@mocha.newcastle.edu.au (Bob Cohen) |

Keywords: | tools, graphics |

Organization: | Uni of Newcastle, Australia |

Date: | Fri, 29 Jul 1994 02:56:42 GMT |

GD' 94 Graph Drawing Competition

Organized by Peter Eades and Joe Marks

A graph drawing competition will take place in conjunction with the

Graph Drawing '94 DIMACS Workshop. Entries in four different

categories (trees, planar graphs, general directed graphs, general

undirected graphs) will be judged by a panel of experts. All drawings

should be submitted electronically to marks@merl.com as PostScript

files before midnight, October 2, 1994. (Entries may also be faxed to

+1 617-621-7550.) At the workshop, prizes will be awarded for the best

drawing in each category. The winning entries will also be included in

the workshop proceedings.

How to Enter the Competition:

The files digraph, planar, tree, and undirected, available by anonymous

ftp from ftp.cs.brown.edu:/pub/gd94/competition contain representations

of four graphs. In each graph, each node is represented by an integer.

For each node v, there is a record of the form

v u1 u2 ... uk

which represents

* (for a directed graph) arcs v->u1, v->u2, ..., v->uk,

* (for an undirected graph) edges v-u1, v-u2, ..., v-uk.

Note that for an undirected graph, each edge v-u is represented twice:

once in the record for v, once in the record for u.

Submit drawings of any or all of these graphs to marks@merl.com as

PostScript files before midnight, October 2. (Entries may also be faxed

to Joe Marks at +1 617-621-7550.)

Each node in your drawing should be labelled with its integer name, so

that the judges can check that you have drawn the right graph without

solving the Isomorphism Problem.

Your drawings *must* each include identification information:

(1) your name and email address, and

(2) some information as to how the drawing was obtained

(e.g., "manually computed layout using MacDraw", or "Sugiyama

layout using GraphEd, followed by some manual editing").

This information should be included in the PostScript file, or on the

fax.

Corporate sponsors: IBM Canada and Mitsubishi Electric Research Labs.

--

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.