2012
DOI: 10.1111/j.1467-8659.2012.03078.x
|View full text |Cite
|
Sign up to set email alerts
|

Computing Voronoi Treemaps: Faster, Simpler, and Resolution‐independent

Abstract: Voronoi treemaps represent hierarchies as nested polygons. We here show that, contrary to the apparent popular belief, utilization of an algorithm for weighted Voronoi diagrams is not only feasible, but also more efficient than previous low-resolution approximations, even when the latter are implemented on graphics hardware. More precisely, we propose an instantiation of Lloyd's method for centroidal Voronoi diagrams with Aurenhammer's algorithm for power diagrams that yields an algorithm running in O(n log n)… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
59
0

Year Published

2012
2012
2024
2024

Publication Types

Select...
3
2
2

Relationship

1
6

Authors

Journals

citations
Cited by 57 publications
(59 citation statements)
references
References 25 publications
0
59
0
Order By: Relevance
“…As demonstrated in [39], running time could be reduced significantly by using heuristic techniques, which lower the number of iterations.…”
Section: Discussionmentioning
confidence: 97%
See 3 more Smart Citations
“…As demonstrated in [39], running time could be reduced significantly by using heuristic techniques, which lower the number of iterations.…”
Section: Discussionmentioning
confidence: 97%
“…An easy solution for this would be to collapse parts of the hierarchy, which would also limit the number of shown objects on the screen. With a fast implementation [39], the computation time of a Voronoi treemap consisting of a hierarchy with 1300 nodes, would be below one second with the CPU mentioned above.…”
Section: Scalabilitymentioning
confidence: 99%
See 2 more Smart Citations
“…For example, a comparison guideline at the visual encoding level is to choose node-link diagrams when visualizing small networks and matrix diagrams when visualizing large ones [14], for reasons of avoiding visual clutter. An example of a comparison guideline at the algorithm level is to choose the newer Voronoi treemap algorithm of Nocaj and Brandes [26] over the original algorithm of Balzer and Deussen [5] because it is independent of display resolution and faster to compute.…”
Section: Blocks and Guidelinesmentioning
confidence: 99%