Mitsubishi Electric Research Laboratories

An Interactive Constraint-Based System for Drawing Graphs

MERL Report:  TR97-15
Where Published: Proc. User Interface Software and Technology (UIST 97), Oct. 1997, pp. 97-104

The GLIDE system is an interactive constraint-based editor for drawing small- and medium-sized graphs (50 nodes or fewer) that organizes the interaction in a more collaborative manner than in previous systems. Its distinguishing features are a vocabulary of specialized constraints for graph drawing, and a simple constraint-satisfaction mechanism that allows the user to manipulate the drawing while the constraints are active. These features result in a graph-drawing editor that is superior in many ways to those based on more general and powerful constraint-satisfaction methods.

 Read the full technical report (PDF: 245.4 kB)