Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes

Erten, Cesim and Kobourov, Stephen G. and Le, Vu and Navabi, Armand (2004) Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003 , pp. 437-449(Official URL:

Full text not available from this repository.


In this paper we consider the problem of drawing and displaying a series of related graphs, i.e., graphs that share all, or parts of the same vertex set. We designed and implemented three different algorithms for simultaneous graph drawing and three different visualization schemes. The algorithms are based on a modification of the force-directed algorithm that allows us to take into account vertex weights and edge weights in order to achieve mental map preservation while obtaining individually readable drawings. The implementation is in Java and the system can be downloaded at

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-24595-7_41
Classifications: G Algorithms and Complexity > G.999 Others
M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item