Output details
11 - Computer Science and Informatics
University of Greenwich
Return to search
Output 0 of 0 in the submission
Output title
A multilevel force-directed graph drawing algorithm using multilevel global force approximation
Type
E - Conference contribution
Name of conference/published proceedings
Information Visualization - Visualisation, BioMedical Visualization, Visualisation on Built and Rural Environments & Geometric Modelling and Imaging
Volume number
-
Issue number
-
First page of article
454
ISSN of proceedings
1550-6037
Year of publication
2012
Number of additional authors
2
Additional information
B.7.2This paper is a continuation of my work on the graph drawing (layout) problem. In 2001, in one of my most widely cited papers (according to google scholar), I applied multilevel techniques to increase the size of graphs to which force-directed methods could be applied by several orders of magnitude. In this paper we describe a new technique which exploits the multilevel structure to approximate global forces, thus eliminating the need for a computationally expensive octree as part of the solution process. This simplification is a crucial step in work which addresses the visualisation of dynamically evolving graphs.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
