Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
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)
Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Inc., Englewood Cliffs (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. In: 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, Heidelberg (to appear, 2009)
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)
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: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 205–219. Springer, Heidelberg (2002)
Nelson, G.: Juno, a constraint-based graphics system. In: SIG-GRAPH 1985 Conference Proceedings. ACM Press, New York (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: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 446–457. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dwyer, T., Marriott, K., Wybrow, M. (2009). Dunnart: A Constraint-Based Network Diagram Authoring Tool. In: Tollis, I.G., Patrignani, M. (eds) Graph Drawing. GD 2008. Lecture Notes in Computer Science, vol 5417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00219-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-00219-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00218-2
Online ISBN: 978-3-642-00219-9
eBook Packages: Computer ScienceComputer Science (R0)