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.