Electronic Resource
Springer
Constraints
3 (1998), S. 289-314
ISSN:
1572-9354
Keywords:
constraints
;
graph layout
;
active set method
;
interaction
;
graphics
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1009771921595
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |