Voronoi Treemaps

Proceedings - IEEE Symposium on Information Visualization, INFO VIS

Volumn , Issue , 2005, Pages 49-56

  Balzer, Michael ^a   Deussen, Oliver ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

Hierarchies; Information Visualization; Treemaps; Trees; Voronoi Tessellations; Voronoi Treemaps

Indexed keywords

ALGORITHMS; ASPECT RATIO; TREES (MATHEMATICS); VISUALIZATION; DATA MINING; HIERARCHICAL SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; PROBLEM SOLVING;

INFORMATION VISUALIZATION; TREEMAPS; VORONOI TESSELLATIONS; VORONOI TREEMAPS; HIERARCHICAL DATA;

HIERARCHICAL SYSTEMS; GRAPH THEORY;

EID: 33749375704     PISSN: 1522404X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFVIS.2005.1532128     Document Type: Conference Paper

References (27)

1. Franz Aurenhammer. Power diagrams: Properties, algorithms, and applications. SIAM Journal on Computing, 16(1):78-96, 1987.
2. Michael Balzer, Oliver Deussen, and Claus Lewerentz. Voronoi treemaps for the visualization of software structures. In Proceedings of the ACM Symposium on Software Visualization. ACM, 2005.
3. Mark Bruls, Kees Huizing, and Jarke J. van Wijk. Squarifled treemaps. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33-42. IEEE Computer Society, 2000.
4. Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, Germany, 2nd rev. edition, 2000.
5. Qiang Du, Vance Faber, and Max Gunzburger. Centroidal voronoi tessellations: Applications and algorithms. SIAM Review, 41(4):637-676, 1999.
6. Qiang Du and Xiaoqiang Wang. Centroidal voronoi tessellation based algorithms for vector fields visualization and segmentation. In Proceedings of the IEEE Visualization, pages 43-50. IEEE Computer Society, 2004.
7. Paul M. Fitts. The information capacity of the human motor system in controlling the amplitude of movements. Journal of Experimental Psychology, 47(6):381-391, 1954.
8. Steven J. Fortune. A sweepline algorithm for voronoi diagrams. Algorithmica, 2:153-174, 1987.
9. Michael Granitzer, Wolfgang Kienreich, Vedran Sabol, Keith Andrews, and Werner Klieber. Evaluating a system for interactive exploration of large, hierarchically structured document repositories. In Proceedings of the IEEE Symposium on Information Visualization, pages 127-134. IEEE Computer Society, 2004.
10. Liqun Jin and David C. Banks. Tennisviewer: A browser for competition trees. IEEE Computer Graphics and Applications, 17(4):63-65, 1997.
11. Brian Johnson and Ben Shneiderman. Tree maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd International IEEE Visualization Conference, pages 284-291. IEEE Computer Society, 1991.
12. Lili Ju, Qiang Du, and Max Gunzburger. Probabilistic methods for centroidal voronoi tessellations and their parallel implementations. Parallel Computing, 28(10): 1477-1500, 2002.
13. Walter-Alexander Jungmeister and David Turo. Adapting treemaps to stock portfolio visualization. Technical Report UMCP-CSD CS-TR-2996, University of Maryland, College Park, Maryland 20742, USA, 1992.
14. Deok-Soo Kim, Donguk Kim, and Kokichi Sugihara. Voronoi diagram of a circle set from voronoi diagram of a point set: I. Topology. Computer Aided Geometric Design, 18(6):541-562, 2001.
15. Deok-Soo Kim, Donguk Kim, and Kokichi Sugihara. Voronoi diagram of a circle set from voronoi diagram of a point set: II. Geometry. Computer Aided Geometric Design, 18(6):563-585, 2001.
16. Stuart P. Lloyd. Least square quantization in PCM. In IEEE Transactions on Information Theory, volume 28, pages 129-137. IEEE Computer Society, 1982.
17. Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, and Sung Nok Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Dia grams. John Wiley and Sons Ltd., 2nd edition, 2000.
18. Rene Reitsma, Stanislav Trubin, and Saurabh Sethia. Information space regionalization using adaptive multiplicatively weighted voronoi diagrams. In Proceedings of the 8th International Conference on Information Visualisation, pages 290-294. IEEE Computer Society, 2004.
19. Dmitri Roussinov and Hsinchun Chen. A scalable self-organizing map algorithm for textual classification: A neural network approach to thesaurus generation. Communication and Cognition - Artificial Intelligence, 15(1-2):81-112, 1998.
20. Shirley Schussman, Martin Bertram, Bernd Hamann, and Kenneth I. Joy. Hierarchical data representations based on planar voronoi diagrams. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 63-72. Eurographics Association, 2000.
21. Ben Shneiderman and Martin Wattenberg. Ordered treemap layouts. In Proceedings of the IEEE Symposium on Information Visualization, pages 73-78. IEEE Computer Society, 2001.
22. Robert Strzodka and Alexandra Telea. Generalized distance trans-forms and skeletons in graphics hardware. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 221-230. Eurographics Association, 2004.
23. David Turo and Brian Johnson. Improving the visualization of hierarchies with treemaps: Design issues and experimentation. In Proceedings of the 3rd Conference on Visualization, pages 124-131. IEEE ComputerSociety, 1992.
24. Jarke J. van Wijk and Huub van de Wetering. Cushion treemaps: Visualization of hierarchical information. In Proceedings of the IEEE Symposium on Information Visualization, pages 73-78. IEEE Computer Society, 1999.
25. Frederic Vernier and Laurence Nigay. Modifiable treemaps containing variable-shaped units. In Extended Abstracts of the IEEE Symposium on Information Visualization. IEEE Computer Society, 2000.
26. Martin Wattenberg. Map of the market, 1998. SmartMoney.com, http://smartmoney.com/marketmap.
27. Martin Wattenberg. Visualizing the stock market. In Extended Abstracts on Human Factors in Computing Systems, pages 188-189. ACM Press, 1999.