OverviewGD 2010 HomeContest Overview CategoriesEdge Routing Graph 1Edge Routing Graph 2 Mystery Graph File Format Online ChallengeChallenge OverviewFile Format Sample File |
Edge RoutingOne topic of this year's contest is edge routing. All nodes have specified positions. The task is to produce a suitable edge routing for all edges, by using bends or splines, or any other way to display edges nicely. Note that no node should be moved at all. We provide two data sets that will be judged separately. The task is to create edge routings suitable for the corresponding application domains. Any representation for edges is allowed. Manual routing adjustments are allowed, but fully automatic routings are preferred. For each data set, a separate winner will be determined.
Mystery GraphThe mystery graph is this year's traditional layout problem, to simply find the best layout and to determine the meaning of the graph. It consists of 17 nodes and 49 edges. The node names are slightly obfuscated. The first task is to create a visualization of the graph. Nodes must be placed and edges must be routed. There is no requirement concerning edge shapes or layout style. Manual layout adjustments are allowed, but fully automatic layouts are preferred. As an additional task,the contestants should determine what this graph depicts. Data File: mystery.txt File FormatAll data sets use a simple text file format. The following is an example:
Nodes of the edge routing tasks are specified as follows: name,x,y,width,heightThe coordinate (x,y) is the center point of the node! The mystery graph has no coordinates. Here, nodes are specified as follows: nameThe coordinate (x,y) is the center point of the node! Edges are specified as follows: source,target In the sample above, the nodes Id1, Id2 and Id3 have width 40, height 50 and are positioned with node center at (20,20), (100,100) and (20,100). |