Curvilinear Graph Drawing Using the Force-Directed Method

@inproceedings{Finkel2004CurvilinearGD,
  title={Curvilinear Graph Drawing Using the Force-Directed Method},
  author={Benjamin Finkel and Roberto Tamassia},
  booktitle={Graph Drawing},
  year={2004}
}
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… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS
38 Citations
13 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 38 extracted citations

61 Citations

01020'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Graph Drawing: Algorithms for the Visualization of Graphs

  • G. D. Battista, P. Eades, R. Tamassia, I. G. Tollis
  • 1999
1 Excerpt

A technique for drawing directed graphs

  • E. Koutsofios, S. C. North, K. P. Vo
  • Softw . – Pract . Exp .
  • 1991

Similar Papers

Loading similar papers…