Constrained Graph Layout

  • Authors:
  • Weiqing He;Kim Marriott

  • Affiliations:
  • -;Department of Computer Science, Monash University, Clayton, Victoria 3168, Australia

  • Venue:
  • Constraints
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Most current graph layouttechnology does not lend itself to interactive applications suchas animation or advanced user interfaces. We introduce the constrainedgraph layout model which is better suited for interactive applications.In this model, input to the layout module includes suggestedpositions for nodes and constraints over the node positions inthe graph to be laid out. We describe four implementations oflayout modules which are based on the constrained graph layoutmodel. The first three implementations are for undirected graphlayout while the fourth is for tree layout. The implementationsuse active set techniques to solve the layout. Our empiricalevaluation shows that they are quite fast and give reasonablelayout.