Kai Xu, Chris Rooney, Peter Passmore, and Dong-Han Ham, “A User Study on Curved Edges in Graph Visualisation”, Seventh International Conference on the Theory and Application of Diagrams, 2-6 July 2012, Canterbury, UK. PDF
Recently there has been increasing research interest in visualizing graphs with curved edges to produce more readable visualizations. While there are many automatic techniques, little has been done to evaluate them empirically. In this paper we present our study on the impact of edge curvature on graph readability by comparing the path finding performance on graph visualizations with varied curvature levels. We also asked the participants to provide subject ratings of the effectiveness and aesthetics of different types of curved edge.