Michael Hoffmann, Marc van Kreveld, Vincent Kusters, and Günter Rote:

Quality ratios of measures for graph drawing styles

Abstract

When comparing two different styles to draw a graph, one can wonder how much better or worse one style can be than another one, in the worst case, for some quality measure. We compare planar straight-line drawings with fixed and free embeddings, planar circular arc drawings, and non-planar straight-line drawings, and consider the quality measures angular resolution, area requirement, edge length ratio, and feature resolution.