TR97-15

An Interactive Constraint-Based System for Drawing Graphs


    •  K. Ryall, J. Marks, S. Shieber, "An Interactive Constraint-Based System for Drawing Graphs", Tech. Rep. TR97-15, Mitsubishi Electric Research Laboratories, Cambridge, MA, October 1997.
      BibTeX TR97-15 PDF
      • @techreport{MERL_TR97-15,
      • author = {K. Ryall, J. Marks, S. Shieber},
      • title = {An Interactive Constraint-Based System for Drawing Graphs},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR97-15},
      • month = oct,
      • year = 1997,
      • url = {https://www.merl.com/publications/TR97-15/}
      • }
Abstract:

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.