Skip to main content
Article thumbnail
Location of Repository

Curvilinar graph drawing using the force-directed method

By Benjamin Finkel and Roberto Tamassia

Abstract

Abstract. 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.

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.186.4263
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.brown.edu/resear... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.