A Framework for Drawing Planar Graphs with Curves and Polylines

@article{Goodrich1998AFF,
  title={A Framework for Drawing Planar Graphs with Curves and Polylines},
  author={Michael T. Goodrich and Christopher G. Wagner},
  journal={J. Algorithms},
  year={1998},
  volume={37},
  pages={399-421}
}
We describe a unified framework of aesthetic criteria and complexity measures for drawing planar graphs with polylines and curves. This framework includes several visual properties of such drawings, including aspect ratio, vertex resolution, edge length, edge separation, and edge curvature, as well as complexity measures such as vertex and edge representational complexity and the area of the drawing. In addition to this general framework, we present algorithms that operate within this framework… CONTINUE READING