Published in

Elsevier, Information Sciences, 14(177), p. 2821-2844

DOI: 10.1016/j.ins.2007.02.016

Links

Tools

Export citation

Search in Google Scholar

A new algorithm for removing node overlapping in graph visualization

Journal article published in 2007 by Xiaodi Huang, Wei Lai, A. S. M. Sajeev, Junbin Gao ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Techniques for drawing graphs have proven successful in producing good layouts of undirected graphs. When nodes must be labeled however, the problem of overlapping nodes arises, particularly in dynamic graph visualization. Providing a formal description of this problem, this paper presents a new approach called the Force-Transfer algorithm that removes node overlaps. Compared to other methods, our algorithm is usually able to achieve a compact adjusted layout within a reasonable running time. (c) 2007 Elsevier Inc. All rights reserved.