Quality Ratios of Measures for Graph Drawing Styles
Michael M. Hoffmann, Marc J. van Kreveld, Vincent J. J. Kusters, Günter Rote · Canadian Conference on Computational Geometry · 2014
When comparing two dierent 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 xed 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.