This is an extended version of the work presented as a poster at Diagrams 2012 with new user study and analysis. Kai Xu, Chris Rooney, Peter Passmore, and Dong-Han Ham, “A User Study on Curved Edges in Graph Visualisation”, IEEE Information Visualization Conference, 14-29 October 2012, Seattle, US. PDF