Dunnart: A Constraint-Based Network Diagram Authoring Tool

  • Tim Dwyer
  • Kim Marriott
  • Michael Wybrow
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5417)


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.


Goal Function Edge Route Layout Algorithm Graph Layout Placement Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Böhringer, K.-F., Paulisch, F.N.: Using constraints to achieve stability in automatic graph layout algorithms. In: CHI 1990: Proceedings of the SIGCHI conference on Human Factors in Computing Systems, pp. 43–51. ACM Press, New York (1990)Google Scholar
  2. 2.
    Brandes, U., Wagner, D.: A bayesian paradigm for dynamic graph layout. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 236–247. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  3. 3.
    Bridgeman, S.S., Fanto, J., Garg, A., Tamassia, R., Vismara, L.: InteractiveGiotto: An algorithm for interactive orthogonal graph drawing. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 303–308. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  4. 4.
    Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Inc., Englewood Cliffs (1999)zbMATHGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Dwyer, T., Marriott, K., Schreiber, F., Stuckey, P.J., Woodward, M., Wybrow, M.: Exploration of networks using overview+detail with constraint-based cooperative layout. In: IEEE Transactions on Visualization and Computer Graphics (InfoVis 2008) (to appear, 2008)Google Scholar
  7. 7.
    Dwyer, T., Marriott, K., Wybrow, M.: Topology preserving constrained graph layout. In: GD 2008. LNCS. Springer, Heidelberg (to appear, 2009)Google Scholar
  8. 8.
    Gleicher, M.: Briar: A constraint-based drawing program. In: CHI 1992: Proceedings of the SIGCHI conference on Human Factors in Computing Systems, pp. 661–662. ACM Press, New York (1992)Google Scholar
  9. 9.
    He, W., Marriott, K.: Constrained graph layout. Constraints 3, 289–314 (1998)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    do Nascimento, H.A.D., Eades, P.: User hints for directed graph drawing. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 205–219. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Nelson, G.: Juno, a constraint-based graphics system. In: SIG-GRAPH 1985 Conference Proceedings. ACM Press, New York (1985)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Sutherland, I.E.: Sketchpad: A Man-Machine Graphical Communication System. Ph.D. thesis, Massachusetts Institute of Technology (1963)Google Scholar
  15. 15.
    Wybrow, M., Marriott, K., Stuckey, P.J.: Incremental connector routing. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 446–457. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tim Dwyer
    • 1
  • Kim Marriott
    • 1
  • Michael Wybrow
    • 1
  1. 1.Clayton School of Information TechnologyMonash UniversityAustralia

Personalised recommendations