Skip navigation

A multilevel force-directed graph drawing algorithm using multilevel global force approximation

A multilevel force-directed graph drawing algorithm using multilevel global force approximation

Crawford, Carl, Walshaw, Chris ORCID: 0000-0003-0253-7779 and Soper, Alan ORCID: 0000-0002-0901-9803 (2012) A multilevel force-directed graph drawing algorithm using multilevel global force approximation. In: Information Visualization - Visualisation, BioMedical Visualization, Visualisation on Built and Rural Environments & Geometric Modelling and Imaging. IEEE, Los Alamitos, CA, USA, pp. 454-459. ISBN 978-0769547718 ISSN 1550-6037 (doi:https://doi.org/10.1109/IV.2012.78)

Full text not available from this repository. (Request a copy)

Abstract

In this paper we discuss an efficiency saving for multilevel force directed placement algorithms. Typically such algorithms use a Barnes Hut octree (or sometimes a grid) in order to approximate global repulsive forces. Here we instead exploit the graph coarsening structure, already in place to facilitate the multilevel scheme, in order to provide a hierarchical approximation to the global forces. Not only is this more efficient, but also it takes better account of the graph structure than an octree or a grid

Item Type: Conference Proceedings
Title of Proceedings: Information Visualization - Visualisation, BioMedical Visualization, Visualisation on Built and Rural Environments & Geometric Modelling and Imaging
Additional Information: [1] This paper was first presented at the 2012 16th International Conference on Information Visualisation (IV 2012) held from 11-13 July 2012 in Montpellier, France.
Uncontrolled Keywords: graph, drawing, force directed placement, multilevel refinement
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS)
Faculty of Engineering & Science
Related URLs:
Last Modified: 04 Mar 2022 13:08
URI: http://gala.gre.ac.uk/id/eprint/10354

Actions (login required)

View Item View Item