Graph Drawing in Motion

Enabling the user of a graph drawing system to preserve the mental map between two different layouts of a graph is a major problem. In this paper we present methods that smoothly transform one drawing of a graph into another without any restrictions to the class of graphs or type of layout algorithm. Communicated by M. Kaufmann: submitted February 2001; revised February 2002. Research supported in part by DSTO Australia. 

• Type: Journal
• Year: 2002
• Where: JGAA
• Authors: Carsten Friedrich, Peter Eades
• Keywords: Graph Drawing, JGAA 2002, Major Problem, Mental Map