20th International Symposium on
Sept 19~21, 2012 | Redmond, Washington
Topic 1: Restricted Area
In all categories, nodes must be placed on grid points. The area of grids is restricted. Layouts that exceed that area are not permitted. Edges must be routed within the restricted area, but there is no restriction concerning the shape of edges. Edge crossings are allowed.
The graphs are evaluated according to aesthetic appearance and how well the area is used. Submissions that exceed the given area or where nodes are not placed on grid points are not accepted.
This graph is a simple directed tree. The allowed area is 30 x 30 grid points.
This graph is a directed, planar DAG. In fact, it is a series-parallel graph. The allowed area is 22 x 30 grid points.
This graph is undirected and disconnected. The allowed area is 22 x 22 grid points.
The graphs are given in a simple Ascii file format.
Sample file. Below is a simple example with 5 nodes and 8 edges.