@INPROCEEDINGS{Crawford-IVis-12,
author={Crawford, C. and Walshaw, C. and Soper, A.},
booktitle={Proc. 16th Intl. Conf. Information Visualisation}, title={A Multilevel Force-directed Graph Drawing Algorithm Using Multilevel Global Force Approximation},
year={2012},
month={July},
volume={},
number={},
pages={454-459},
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.},
keywords={Barnes Hut octree;approximate global repulsive forces;graph structure;hierarchical approximation;multilevel force directed placement algorithms;multilevel force-directed graph drawing algorithm;multilevel global force approximation;approximation theory;computer graphics;octrees;},
doi={10.1109/IV.2012.78},
ISSN={1550-6037},}