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 (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 Computer Society, Conference Publishing Services, Los Alamitos, CA, USA, pp. 454-459. ISBN 9780769547718 ISSN 1550-6037 (doi:10.1109/IV.2012.78)

Full text not available from this repository.

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
Pre-2014 Departments: School of Computing & Mathematical Sciences
Related URLs:
Last Modified: 14 Oct 2016 09:25
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/10354

Actions (login required)

View Item View Item