Force-Directed 3D Arc Diagrams

Bannister, Michael J. and Goodrich, Michael T. and Sampson, Peter (2014) Force-Directed 3D Arc Diagrams. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014, Würzburg, Germany , pp. 521-522 .

Full text not available from this repository.


We discuss a force-directed algorithm for constructiong 3D arc diagrams. We introduce forces that allow curves in a 2D force directed graph to bow out and away from each other in the third dimension in order to achieve better angular resolution

Item Type:Conference Poster
Classifications:G Algorithms and Complexity > G.999 Others
M Methods > M.400 Force-directed / Energy-based
P Styles > P.120 Circular
P Styles > P.060 3D
ID Code:1466

Repository Staff Only: item control page


Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs (1998)

Chernobelskiy, R., Cunningham, K.I., Goodricht, M.T., Kobourov, S.G., Trott, L.: Force-directed lombardi-style graph drawing. In: Speckmann, B.(ed) GD 2011. LNCS, vol. 7034, pp.320-331. Springer, Heidelberg (2011)

Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software: Practice and Experience 21(11), 1129-1164 (1991), doi:10.1002/spe.4380211102

Goodrich, M.T., Pszona, P.: Achieving good angular resolution in 3D ard diagrams. In: Wismath, S., Wolff, A. (eds.) GD 2013. LNCS, vol. 8242, pp. 161-172. Springer, Heidelberg (2013)