Crawford, Carl, Walshaw, Chris ORCID: https://orcid.org/0000-0003-0253-7779 and Soper, Alan ORCID: https://orcid.org/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: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:	Publisher Publisher Publisher Organisation Organisation
Last Modified:	04 Mar 2022 13:08
URI:	http://gala.gre.ac.uk/id/eprint/10354

Actions (login required)

View Item