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

Quality ratios of measures for graph drawing styles

In: Proceedings of the 26th Canadian Conference on Computational Geometry, (CCCG'2014), Halifax, August 2014, 7 pages.


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.

  pdf file
other papers about this subject
Last update: February 22, 2015.