A Scalable Algorithm for Adjusting Node-Node Overlaps

Xiaodi Huang; Abudulkadir Sajeev; Wei Lai

doi:10.1109/CGIV.2006.9

A Scalable Algorithm for Adjusting Node-Node Overlaps

Xiaodi Huang, Abudulkadir Sajeev, Wei Lai

School of Science & Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

The node-node overlaps, which occur in drawing of labeled graphs, and more importantly, in the dynamic drawing, have been a problem in graph visualization. Several approaches have recently been proposed to solve such a problem. These approaches, however, lack the scalabilities of dealing with large number of overlapping nodes. Providing a formal description of the problem, this paper presents a scalable version of our previous approach called the Force-Transfer algorithm. Compared to other methods, our new algorithm is able to achieve the compact adjusted layout of a large graph.

Original language	English
Title of host publication	Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation
Editors	Ebad Banissi, Muhammad Sarfraz, Mao Lin Huang, Qiang Wu
Place of Publication	Los Alamitos, United States of America
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	43-48
ISBN (Print)	0769526063
DOIs	https://doi.org/10.1109/CGIV.2006.9
Publication status	Published - 2006
Event	CGIVF 2006: 3rd International Conference on Computer Graphics, Imaging and Visualisation - Sydney, Australia Duration: 26 Jul 2006 → 28 Jul 2006

Conference

Conference	CGIVF 2006: 3rd International Conference on Computer Graphics, Imaging and Visualisation
City	Sydney, Australia
Period	26/07/06 → 28/07/06

Keywords

Computer Graphics

Access to Document

10.1109/CGIV.2006.9

https://hdl.handle.net/1959.11/4735

Handle.net

Persistent link

Cite this

Huang, Xiaodi ; Sajeev, Abudulkadir ; Lai, Wei. / A Scalable Algorithm for Adjusting Node-Node Overlaps. Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation. editor / Ebad Banissi ; Muhammad Sarfraz ; Mao Lin Huang ; Qiang Wu. Los Alamitos, United States of America : Institute of Electrical and Electronics Engineers (IEEE), 2006. pp. 43-48

@inproceedings{0680b941ac4a4654b1c679493cec45eb,

title = "A Scalable Algorithm for Adjusting Node-Node Overlaps",

abstract = "The node-node overlaps, which occur in drawing of labeled graphs, and more importantly, in the dynamic drawing, have been a problem in graph visualization. Several approaches have recently been proposed to solve such a problem. These approaches, however, lack the scalabilities of dealing with large number of overlapping nodes. Providing a formal description of the problem, this paper presents a scalable version of our previous approach called the Force-Transfer algorithm. Compared to other methods, our new algorithm is able to achieve the compact adjusted layout of a large graph.",

keywords = "Computer Graphics",

author = "Xiaodi Huang and Abudulkadir Sajeev and Wei Lai",

year = "2006",

doi = "10.1109/CGIV.2006.9",

language = "English",

isbn = "0769526063",

pages = "43--48",

editor = "Ebad Banissi and Muhammad Sarfraz and \{Lin Huang\}, Mao and Qiang Wu",

booktitle = "Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

note = "CGIVF 2006: 3rd International Conference on Computer Graphics, Imaging and Visualisation ; Conference date: 26-07-2006 Through 28-07-2006",

}

Huang, X, Sajeev, A & Lai, W 2006, A Scalable Algorithm for Adjusting Node-Node Overlaps. in E Banissi, M Sarfraz, M Lin Huang & Q Wu (eds), Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation. Institute of Electrical and Electronics Engineers (IEEE), Los Alamitos, United States of America, pp. 43-48, CGIVF 2006: 3rd International Conference on Computer Graphics, Imaging and Visualisation, Sydney, Australia, 26/07/06. https://doi.org/10.1109/CGIV.2006.9

A Scalable Algorithm for Adjusting Node-Node Overlaps. / Huang, Xiaodi; Sajeev, Abudulkadir; Lai, Wei.
Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation. ed. / Ebad Banissi; Muhammad Sarfraz; Mao Lin Huang; Qiang Wu. Los Alamitos, United States of America: Institute of Electrical and Electronics Engineers (IEEE), 2006. p. 43-48.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Scalable Algorithm for Adjusting Node-Node Overlaps

AU - Huang, Xiaodi

AU - Sajeev, Abudulkadir

AU - Lai, Wei

PY - 2006

Y1 - 2006

N2 - The node-node overlaps, which occur in drawing of labeled graphs, and more importantly, in the dynamic drawing, have been a problem in graph visualization. Several approaches have recently been proposed to solve such a problem. These approaches, however, lack the scalabilities of dealing with large number of overlapping nodes. Providing a formal description of the problem, this paper presents a scalable version of our previous approach called the Force-Transfer algorithm. Compared to other methods, our new algorithm is able to achieve the compact adjusted layout of a large graph.

AB - The node-node overlaps, which occur in drawing of labeled graphs, and more importantly, in the dynamic drawing, have been a problem in graph visualization. Several approaches have recently been proposed to solve such a problem. These approaches, however, lack the scalabilities of dealing with large number of overlapping nodes. Providing a formal description of the problem, this paper presents a scalable version of our previous approach called the Force-Transfer algorithm. Compared to other methods, our new algorithm is able to achieve the compact adjusted layout of a large graph.

KW - Computer Graphics

UR - https://www.scopus.com/pages/publications/34247645681

U2 - 10.1109/CGIV.2006.9

DO - 10.1109/CGIV.2006.9

M3 - Conference contribution

SN - 0769526063

SP - 43

EP - 48

BT - Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation

A2 - Banissi, Ebad

A2 - Sarfraz, Muhammad

A2 - Lin Huang, Mao

A2 - Wu, Qiang

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Los Alamitos, United States of America

T2 - CGIVF 2006: 3rd International Conference on Computer Graphics, Imaging and Visualisation

Y2 - 26 July 2006 through 28 July 2006

ER -

A Scalable Algorithm for Adjusting Node-Node Overlaps

Abstract

Conference

Keywords

Access to Document

Handle.net

Fingerprint

Cite this