Dunnart: A Constrained- Based Network Diagram Authoring Tool

Dwyer, Tim and Marriott, Kim and Wybrow, Michael (2009) Dunnart: A Constrained- Based Network Diagram Authoring Tool. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 420-431 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_41).

Full text not available from this repository.


We present a new network diagram authoring tool, Dunnart, that provides continuous network layout. It continuously adjusts the layout in response to user interaction, while still maintaining the layout style and, where reasonable, the current layout topology. The diagram author uses placement constraints, such as alignment and distribution, to tailor the layout style and can guide the layout by repositioning diagram components or rerouting connectors. The key to the flexibility of our approach is the use of topology-preserving constrained graph layout.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-00219-9_41
Classifications:S Software and Systems > S.001 General
M Methods > M.200 Animation
M Methods > M.300 Dynamic / Incremental / Online
ID Code:943

Repository Staff Only: item control page


Bohringer, K.F., Paulisch, F.N.: Using constraints to achieve stability in automatic graph layout algorithms. In: CHI’90: Proceedings of the SIGCHI conference on Human Factors in Computing Systems. pp. 43–51. ACM Press (1990)

Brandes, U., Wagner, D.: A bayesian paradigm for dynamic graph layout. In: GD 1997. LNCS, vol. 1353, pp. 236–247. Springer (1998)

Bridgeman, S.S., Fanto, J., Garg, A., Tamassia, R., Vismara, L.: InteractiveGiotto: An algorithm for interactive orthogonal graph drawing. In: GD 1997. LNCS, vol. 1353, pp. 303–308. Springer (1998)

Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Inc. (1999)

Dwyer, T., Koren, Y., Marriott, K.: IPSep-CoLa: An incremental procedure for separation constraint layout of graphs. IEEE Transactions on Visualization and Computer Graphics 12(5), 821–828 (2006)

Dwyer, T., Marriott, K., Schreiber, F., Stuckey, P.J., Woodward, M., Wybrow, M.: Exploration of networks using overview+detail with constraint-based cooperative layout. IEEE Transactions on Visualization and Computer Graphics (InfoVis 2008) To appear 2008

Dwyer, T., Marriott, K., Wybrow, M.: Topology preserving constrained graph layout. In: GD 2008. LNCS, Springer, to appear 2009

Gleicher, M.: Briar: A constraint-based drawing program. In: CHI’92: Proceedings of the SIGCHI conference on Human Factors in Computing Systems. pp. 661–662. ACM Press, New York (1992)

He, W., Marriott, K.: Constrained graph layout. Constraints 3, 289–314 (1998)

Huang, M.L., Eades, P., Lai, W.: Online visualization and navigation of global web structures. The International Journal of Software Engineering and Knowledge Engineering 13(1), 27–52 (2003)

do Nascimento, H.A.D., Eades,P.: User hints for directed graph drawing. In: GD 2001. pp. 205–219. Springer, London (2002)

Nelson, G.: Juno, a constraint-based graphics system. In: SIG-GRAPH 85 Conference Proceedings. ACM Press (1985)

Ryall, K., Marks, J., Shieber, S.M.: An interactive constraint-based system for drawing graphs. In: ACM Symposium on User Interface Software and Technology. pp. 97–104 (1997)

Sutherland, I.E.: Sketchpad: A Man-Machine Graphical Communication System. Ph.D. thesis, Massachusetts Institute of Technology (1963)

Wybrow, M., Marriott, K., Stuckey, P.J.: Incremental connector routing. In: GD 2005. LNCS, vol. 3843, pp. 446–457. Springer (2006)