An experimental comparison of fast algorithms for drawing general large graphs

  • Authors:
  • Stefan Hachul;Michael Jünger

  • Affiliations:
  • Institut für Informatik, Universität zu Köln, Köln, Germany;Institut für Informatik, Universität zu Köln, Köln, Germany

  • Venue:
  • GD'05 Proceedings of the 13th international conference on Graph Drawing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the last decade several algorithms that generate straight-line drawings of general large graphs have been invented. In this paper we investigate some of these methods that are based on force-directed or algebraic approaches in terms of running time and drawing quality on a big variety of artificial and real-world graphs. Our experiments indicate that there exist significant differences in drawing qualities and running times depending on the classes of tested graphs and algorithms.