Scalable, Versatile and simple constrained graph layout

Computer Graphics Forum

Volumn 28, Issue 3, 2009, Pages 991-998

  Dwyer, Tim ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS;

CONSTRAINT SATISFACTION; EUCLIDEAN DISTANCE; GRAPH LAYOUT; IT SUPPORTS;

ITERATIVE METHODS;

EID: 68549126815     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01449.x     Document Type: Article

References (22)

1. Brandes U., Eiglsperger M., Kaufmann M., Wagner D. : Sketch-driven orthogonal graph drawing. In Proc. of the 10th Intl. Symp. on Graph Drawing (GD'02) (2002 vol. 2528 of LNCS, Springer, pp. 1 11.
2. Böringer K., Paulisch F. N. : Using constraints to achieve stability in automatic graph layout algorithms. In Proc. of ACM Conf. on Human Factors in Computing Systems (1990 ACM, pp. 43 51.
3. Brandes U., Pich C. : An experimental study on distance-based graph drawing. In Proc. 16th Intl. Symp. Graph Drawing (GD'08) (2009 vol. 5417, Springer, pp. 218 229.
4. Dobkin D., Hershberger J., Kirkpatrick D., Suri S. : Computing the intersection-depth of polyhedra. Algo-rithmica 9 (1993 518 533.
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 (2006 821 828.
6. Dwyer T., Marriott K. : Constrained stress majoriza-tion using diagonally scaled gradient projection. In Proc. 15th Intl. Symp. Graph Drawing (GD '07) (2008 vol. 4875 of LNCS, Springer.
7. 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 14, 6 (2008 1293 1300.
8. Dwyer T., Marriott K., Wybrow M. : Dunnart: A constraint-based network diagram authoring tool. In Proc. 16th Intl. Symp. Graph Drawing (GD'08) (2009 vol. 5417 of LNCS, Springer, pp. 420 431.
9. Dwyer T., Marriott K., Wybrow M. : Topology preserving constrained graph layout. In Proc. 16th Intl. Symp. Graph Drawing (GD'08) (2009 vol. 5417 of LNCS, Springer, pp. 230 241.
10. Eiglsperger M., Fössmeier U., Kaufmann M. : Orthogonal graph drawing with constraints. In SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms (Philadelphia, PA, USA, 2000 Society for Industrial and Applied Mathematics, pp. 3 11.
11. Hachul S., Jünger M. : An experimental comparison of fast algorithms for drawing general large graphs. In Proc. 13th Intl. Symp. on Graph Drawing (GD'05) (2005 vol. 3843 of LNCS, Springer, pp. 235 250.
12. He W., Marriott K. : Constrained graph layout. Constraints 3 1998 289 314.
13. Hu Y. : Efficient and high quality force-directed graph drawing. The Mathematica Journal 10, 1 (2005 37 71.
14. Jakobsen T. : Advanced character physics. In San Jose Games Developers' Conference (2001 HTTP://www.gamasutra.com.
15. Kamada T., Kawai S. : An algorithm for drawing general undirected graphs. Inf. Process. Lett. 31, 1 (1989 7 15.
16. Lauther U. : Multipole-based force approximation revisited - a simple but fast implementation using a dynamized enclosing-circle-enhanced k-d-tree. In Proc. 14th Intl. Symp. on Graph Drawing (GD'06) (2007 vol. 4372 of LNCS, pp. 20 29.
17. Merrick D., Dwyer T. : Skeletal animation for the exploration of graphs. In Australian Symp. on Information Visualisation 2004 (2004 vol. 35 of CRPIT, ACS, pp. 61 70.
18. Müller M., Heidelberger B., Hennix M., Ratcliff J. : Position based dynamics. In Proc. of Virtual Reality Interactions and Physical Simulations (VRIPhys) (2006 pp. 71 80.
19. Murray C., Merrick D., Takatsuka M. : Graph interaction through force-based skeletal animation. In Australian Symp. on Information Visualisation 2004 (2004 vol. 35 of CR-PIT, ACS, pp. 81 90.
20. Nocedal J., Wright S. J. : Numerical Optimization, 2 ed. Springer Series in Operations Research. Springer, 2006.
21. Ryall K., Marks J., Shieber S. M. : An interactive constraint-based system for drawing graphs. In ACM Symposium on User Interface Software and Technology (1997 pp. 97 104.
22. Sugiyama K., Tagawa S., Toda M. : Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics 11, 2 (1981 109 125.