Constrained graph layout

被引：18

作者：

Weiqing H.E. ^{[1
]}

Marriott K. ^{[1
]}

机构：

[1] Department of Computer Science, Monash University, Clayton

来源：

Constraints | 1998年 / 3卷 / 4期

关键词：

Active set method; Constraints; Graph layout; InteractionGraphics;

D O I：

10.1023/A:1009771921595

中图分类号：

学科分类号：

摘要：

Most current graph layout technology does not lend itself to interactive applications such as animation or advanced user interfaces. We introduce the constrained graph layout model which is better suited for interactive applications. In this model, input to the layout module includes suggested positions for nodes and constraints over the node positions in the graph to be laid out. We describe four implementations of layout modules which are based on the constrained graph layout model. The first three implementations are for undirected graph layout while the fourth is for tree layout. The implementations use active set techniques to solve the layout. Our empirical evaluation shows that they are quite fast and give reasonable layout.

引用

页码：289 / 314

页数：25

共 48 条

[21]

Garg, A., Goodrich, M.T., Tamassia, R., Area-efficient upward tree drawing (1994) Proceedings of the 9th Annual Symposium on Computational Geometry, ACM, pp. 359-368

[22]

Goldfarb, D., Idnani, A., A numerically stable dual method for solving strictly convex quadratic programs (1983) Math. Prog., 27, pp. 1-33

[23]

He, W., Marriott, K., Constrained graph layout (1997) Proceedings of International Symposium on Graph Drawing, GD'96, LNCS, 1190, pp. 217-232. , Berkeley, California, USA. New York:Springer

[24]

Helm, R., Marriott, K., Declarative graphics (1986) Proc. of the 3rd International Conference on Logic Programming, LNCS, 225, pp. 513-527. , London, England. Springer-Verlag

[25]

Helm, R., Marriott, K., A declarative specification and semantics for visual languages (1991) Journal of Visual Languages and Computing, 2, pp. 311-331

[26]

Helm, R., Marriott, K., Huynh, T., Vlissides, J., An object-oriented architecture for constraint-based graphical editing (1995) Object-oriented Programming for Graphics, pp. 217-238. , Springer-Verlag

[27]

Walker II, J.Q., A node-position algorithm for general tree (1990) Software-practice and Experience, 20 (7), pp. 685-705

[28]

Kamada, T., (1989) Visualizing Abstract Objects and Relations: A Constraints-based Approach, Volume 5 of Computer Science, 5. , Singapore, New Jersey: World Scientific

[29]

Kamada, T., Kawai, S., An algorithm for drawing general undirected graphs (1989) Information Processing Letters, 31 (1), pp. 7-15

[30]

Kamps, T., Kleinz, J., Read, J., Constraint-based spring-model algorithm for graph layout (1995) Symposium on Graph Drawing, GD'95, LNCS, 1027, pp. 349-360. , Passau, Germany. Springer-Verlag

← 1 2 3 4 5 →