Curvilinear Graph Drawing Using the Force-Directed Method

Finkel, Benjamin and Tamassia, Roberto (2004) Curvilinear Graph Drawing Using the Force-Directed Method. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004 , pp. 448-453(Official URL:

Full text not available from this repository.


We present a method for modifying a force-directed graph drawing algorithm into an algorithm for drawing graphs with curved lines. Our method is based on embedding control points as dummy vertices so that edges can be drawn as splines. Our experiments show that our method yields aesthetically pleasing curvilinear drawing with improved angular resolution. Applying our method to the GEM algorithm on the test suite of the "Rome Graphs" resulted in an average improvement of 46% in angular resolution and of almost 6% in edge crossings.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-31843-9_46
Classifications: P Styles > P.300 Curved
M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item