This report describes the Fifth Annual Graph Drawing Contest , held in conjunction with the 1998 Graph Drawing Symposium in Montreal, Canada. The purpose of the contest is to monitor and challenge the current state of the art in graph-drawing technology 4, 5, 6, 7].

This report describes the Fourth Annual Graph Drawing Contest, held in conjunction with the 1997 Graph Drawing Symposium in Rome, Italy. The purpose of the contest is to monitor and challenge the current state of the art in graph-drawing technology [2, 3, 4]. This work may not be copied or reproduced in whole or in part for any commercial purpose. Permission to copy in whole or in part without ...

Let R and B be two disjoint sets of points in the plane such that |B| 6 |R|, and no three points of R ∪ B are collinear. We show that the geometric complete bipartite graph K(R,B) contains a non-crossing spanning tree whose maximum degree is at most max { 3, ⌈ |R|−1 |B| ⌉ + 1 } ; this is the best possible upper bound on the maximum degree. This solves an open problem posed by Abellanas et al. a...

In the typical population, a series of drawing strategies have been outlined, that progressively emerge during childhood. Individuals with Williams syndrome (WS), a rare genetic disorder, produce drawings that lack cohesion, yet drawing strategies in this group have hitherto not been investigated. In this study WS and TD groups drew and constructed (from pre-drawn lines and shapes) a series of ...