Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization

Tanja Munz; Michael Burch; Toon van Benthem; Yoeri Poels; Fabian Beck; Daniel Weiskopf

doi:10.1109/VISUAL.2019.8933606

Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization

Tanja Munz, Michael Burch, Toon van Benthem, Yoeri Poels, Fabian Beck, Daniel Weiskopf

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

7 Citations (Scopus)

Abstract

Generalized Pythagoras trees were developed for visualizing hierarchical data, producing organic, fractal-like representations. However, the drawback of the original layout algorithm is visual overlap of tree branches. To avoid such overlap, we introduce an adapted drawing algorithm using ellipses instead of circles to recursively place tree nodes representing the subhierarchies. Our technique is demonstrated by resolving overlap in diverse real-world and generated datasets, while comparing the results to the original approach.

Original language	English
Title of host publication	30th IEEE Visualization Conference, IEEE VIS 2019
Subtitle of host publication	Short Papers, Vancouver, BC, Canada, October 20-25, 2019
Pages	251-255
Number of pages	5
ISBN (Electronic)	9781728149417
DOIs	https://doi.org/10.1109/VISUAL.2019.8933606
Publication status	Published - Oct 2019
Event	30th IEEE Visualization Conference: IEEE VIS 2019 - Vancouver, Canada Duration: 20 Oct 2019 → 25 Oct 2019 http://ieeevis.org/year/2019/welcome

Conference

Conference	30th IEEE Visualization Conference
Abbreviated title	IEEE 2019
Country/Territory	Canada
City	Vancouver
Period	20/10/19 → 25/10/19
Internet address	http://ieeevis.org/year/2019/welcome

Keywords

Human-centered computing
Information visualization
Visualization
Visualization application domains

Access to Document

10.1109/VISUAL.2019.8933606

Cite this

@inproceedings{910fbe50534c466eb7f6f79001cf275d,

title = "Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization",

abstract = "Generalized Pythagoras trees were developed for visualizing hierarchical data, producing organic, fractal-like representations. However, the drawback of the original layout algorithm is visual overlap of tree branches. To avoid such overlap, we introduce an adapted drawing algorithm using ellipses instead of circles to recursively place tree nodes representing the subhierarchies. Our technique is demonstrated by resolving overlap in diverse real-world and generated datasets, while comparing the results to the original approach.",

keywords = "Human-centered computing, Information visualization, Visualization, Visualization application domains",

author = "Tanja Munz and Michael Burch and {van Benthem}, Toon and Yoeri Poels and Fabian Beck and Daniel Weiskopf",

year = "2019",

month = oct,

doi = "10.1109/VISUAL.2019.8933606",

language = "English",

pages = "251--255",

booktitle = "30th IEEE Visualization Conference, IEEE VIS 2019",

note = "30th IEEE Visualization Conference : IEEE VIS 2019, IEEE 2019 ; Conference date: 20-10-2019 Through 25-10-2019",

url = "http://ieeevis.org/year/2019/welcome",

}

Munz, T, Burch, M, van Benthem, T, Poels, Y, Beck, F & Weiskopf, D 2019, Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization. in 30th IEEE Visualization Conference, IEEE VIS 2019: Short Papers, Vancouver, BC, Canada, October 20-25, 2019., 8933606, pp. 251-255, 30th IEEE Visualization Conference, Vancouver, Canada, 20/10/19. https://doi.org/10.1109/VISUAL.2019.8933606

Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization. / Munz, Tanja; Burch, Michael; van Benthem, Toon et al.
30th IEEE Visualization Conference, IEEE VIS 2019: Short Papers, Vancouver, BC, Canada, October 20-25, 2019. 2019. p. 251-255 8933606.

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

TY - GEN

T1 - Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization

AU - Munz, Tanja

AU - Burch, Michael

AU - van Benthem, Toon

AU - Poels, Yoeri

AU - Beck, Fabian

AU - Weiskopf, Daniel

PY - 2019/10

Y1 - 2019/10

N2 - Generalized Pythagoras trees were developed for visualizing hierarchical data, producing organic, fractal-like representations. However, the drawback of the original layout algorithm is visual overlap of tree branches. To avoid such overlap, we introduce an adapted drawing algorithm using ellipses instead of circles to recursively place tree nodes representing the subhierarchies. Our technique is demonstrated by resolving overlap in diverse real-world and generated datasets, while comparing the results to the original approach.

AB - Generalized Pythagoras trees were developed for visualizing hierarchical data, producing organic, fractal-like representations. However, the drawback of the original layout algorithm is visual overlap of tree branches. To avoid such overlap, we introduce an adapted drawing algorithm using ellipses instead of circles to recursively place tree nodes representing the subhierarchies. Our technique is demonstrated by resolving overlap in diverse real-world and generated datasets, while comparing the results to the original approach.

KW - Human-centered computing

KW - Information visualization

KW - Visualization

KW - Visualization application domains

UR - https://arxiv.org/abs/1907.12845

UR - https://arxiv.org/pdf/1907.12845.pdf

UR - http://www.scopus.com/inward/record.url?scp=85076810682&partnerID=8YFLogxK

U2 - 10.1109/VISUAL.2019.8933606

DO - 10.1109/VISUAL.2019.8933606

M3 - Conference contribution

SP - 251

EP - 255

BT - 30th IEEE Visualization Conference, IEEE VIS 2019

T2 - 30th IEEE Visualization Conference

Y2 - 20 October 2019 through 25 October 2019

ER -

Overlap-Free Drawing of Generalized Pythagoras Trees for Hierarchy Visualization

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this