Constraints in Graph Drawing Algorithms

  • Authors:
  • Roberto Tamassia

  • Affiliations:
  • Department of Computer Science, Brown University, Providence, RI 02912–1910, USA. E-mail: rt@cs.brown.edu

  • Venue:
  • Constraints
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphs are widely used for information visualizationpurposes, since they provide a natural and intuitive representationof complex abstract structures. The automatic generation of drawingsof graphs has applications a variety of fields such as softwareengineering, database systems, and graphical user interfaces.In this paper, we survey algorithmic techniques for graph drawingthat support the expression and satisfaction of user-definedconstraints.