Node overlap removal by growing a tree

Conference paper

Nachmanson, L., Nocaj, A., Bereg, S., Zhang, L. and Holroyd, A. 2016. Node overlap removal by growing a tree. GD16, 24th International Symposium on Graph Drawing & Network Visualization. Athens, Greece 19 - 21 Sep 2016 Springer. pp. 33-43 https://doi.org/10.1007/978-3-319-50106-2_3
TypeConference paper
TitleNode overlap removal by growing a tree
AuthorsNachmanson, L., Nocaj, A., Bereg, S., Zhang, L. and Holroyd, A.
Abstract

Node overlap removal is a necessary step in many scenarios including laying out a graph, or visualizing a tag cloud. Our contribution is a new overlap removal algorithm that iteratively builds a Minimum Spanning Tree on a Delaunay triangulation of the node centers and removes the node overlaps by ”growing” the tree. The algorithm is simple to implement yet produces high quality layouts. According to our experiments it runs several times faster than the current state-of-the-art methods.

ConferenceGD16, 24th International Symposium on Graph Drawing & Network Visualization
Page range33-43
ISSN0302-9743
ISBN
Hardcover9783319501055
PublisherSpringer
Publication dates
Online08 Dec 2016
Publication process dates
Deposited24 Oct 2016
Accepted25 Jul 2016
Output statusPublished
Accepted author manuscript
Copyright Statement

The final publication is available at Springer via http://doi.org/10.1007/978-3-319-50106-2_3

Additional information

Nachmanson L., Nocaj A., Bereg S., Zhang L., Holroyd A. (2016) Node Overlap Removal by Growing a Tree. In: Hu Y., Nöllenburg M. (eds) Graph Drawing and Network Visualization. GD 2016. Lecture Notes in Computer Science, vol 9801. Springer, Cham

Digital Object Identifier (DOI)https://doi.org/10.1007/978-3-319-50106-2_3
LanguageEnglish
Book titleGraph Drawing and Network Visualization: 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers
Permalink -

https://repository.mdx.ac.uk/item/86qv3

Log in to edit

Download files

Accepted author manuscript
main (2).pdf

  • 13
    total views
  • 3
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as