An experimental comparison of fast algorithms for drawing general large graphs (2005)
| Venue: | IN PROC. GRAPH DRAWING |
| Citations: | 16 - 0 self |
BibTeX
@INPROCEEDINGS{Hachul05anexperimental,
author = {Stefan Hachul and Michael Jünger},
title = {An experimental comparison of fast algorithms for drawing general large graphs},
booktitle = {IN PROC. GRAPH DRAWING},
year = {2005},
pages = {235--250},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In the last decade several algorithms that generate straightline 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.
Citations
No citations identified.
