ABSTRACT

Traditional problems in graph drawing involve the layout of a single graph, whereas in simultaneous graph drawing we are concerned with the layout of multiple related graphs. In particular, consider the problem of drawing a series of graphs that share all, or parts of the same vertex set. The graphs may represent different relations between the same set of objects, or alternatively, the graphs may be the result of a single relation that changes through time.