Label Embedded Treemapping: A Label Overlap Prevention Technique for Zoomable Treemaps and a User Interaction Technique

  • KwangHyuk Kim
  • JungHyun Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8521)


Data navigation of a treemap—a widely used tool for visualizing tree data—becomes more difficult as the amount of data increases. To solve this problem, treemap techniques using zoomable user interface (ZUI) methods—the most typical of which is the zoomable treemap (ZTM)—have been proposed. However, ZTMs can incur face text overlapping issues between examined nodes. In order to increase ZTM readability, we propose a label embedded tree map technique that prevents label overlapping and a direct node selection method for the highlighting of focused parent nodes. The proposed tree map technique resolves the ZTM label conflict and the direct node selection method can efficiently improve data navigation.


Visualization Treemap Zoomable ZUI Label Overlapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reingold, E.M., Tilford, J.S.: Tidier Drawings of Trees. IEEE Trans. Software Engineering SE-7(2), 223–228 (1981)Google Scholar
  2. 2.
    Johnson, B., Shneiderman, B.: Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures. In: Proc. IEEE Conference on Visualization 1991, pp. 284–291 (1991)Google Scholar
  3. 3.
    McGuffin, M.J., Robert, J.M.: Quantifying the Space-Efficiency of 2D Graphical Representations of Trees. Information Visualization 9(2), 115–140 (2010)CrossRefGoogle Scholar
  4. 4.
    Baudel, T., Broeskema, B.: Capturing the Design Space of Sequential Space-Filling Layouts. IEEE Trans. Visualization and Computer Graphics 18(12), 2593–2602 (2012)CrossRefGoogle Scholar
  5. 5.
    Fekete, J.D., Plaisant, C.: Interactive Information Visualization of a Million Items. In: Proc. IEEE Symposium on Information Visualization, pp. 117–124 (2002)Google Scholar
  6. 6.
    Bruls, M., Huizing, K., van Wijk, J.J.: Squarifiedtreemaps. In: Proceedings of Joint Eurographics and IEEE TCVG Symposium on Visualization (TCVG 2000), pp. 33–42 (2000)Google Scholar
  7. 7.
    Shneiderman, B., Wattenberg, M.: Ordered Treemap Layouts. In: Proceedings of the IEEE Symposium on Information Visualization (INFOVIS 2001), p. 73 (2001)Google Scholar
  8. 8.
    Bederson, B.B., Shneiderman, B., Wattenberg, M.: Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Transactions on Graphics (TOG) 21(4), 833–854 (2002)CrossRefGoogle Scholar
  9. 9.
    van Wijk, J.J., van de Wetering, H.: Cushion treemaps: Visualization of hierarchical information. In: Proceedings of the IEEE Symposium on Information Visualization (INFOVIS 1999), pp. 73–78 (1999)Google Scholar
  10. 10.
    Elmqvist, N., Dragicevic, P., Fekete, J.: Color Lens: Adaptive Color Scale Optimization for Visual Exploration. IEEE Transactions on Visualization and Computer Graphics 17(6), 795–807 (2010)CrossRefGoogle Scholar
  11. 11.
    Shi, K., Irani, P., Li, B.: An evaluation of content browsing techniques for hierarchical space-filling visualizations. In: Proceedings of IEEE Information Visualization (INFOVIS 2005), pp. 81–88 (2005)Google Scholar
  12. 12.
    Tu, Y., Shen, H.: Balloon Focus: a Seamless Multi-Focus+Context Method for Treemaps. IEEE Transactions on Visualization and Computer Graphics 14(6), 1157–1164 (2008)CrossRefGoogle Scholar
  13. 13.
    Keahey, T.A.: Getting along: Composition of visualization paradigms. In: Proceedings of IEEE Information Visualization, INFOVIS 2001 (2001)Google Scholar
  14. 14.
    Perlin, K., Fox, D.: Pad: An Alternative Approach to the Computer Interface. In: Proc. ACM SIGGRAPH 1993, pp. 57–64 (1993)Google Scholar
  15. 15.
    Bederson, B.B.: PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps. In: Proc. ACM Symposium on User Interface Software and Technology 2001, pp. 71–80 (2001)Google Scholar
  16. 16.
    Plaisant, C., Shneiderman, B.: Treemap 4.1.1 (2004),
  17. 17.
    Blanch, R., Lecolinet, E.: Browsing ZoomableTreemaps: Structure-Aware Multi-Scale Navigation Techniques. IEEE Trans. Visualization and Computer Graphics 13(6), 1248–1253 (2007)CrossRefGoogle Scholar
  18. 18.
    Kim, K.H., Han, J.H.: Label-embedded treemap. In: Proc. Korea Computer Congress 2013, pp. 1064–1066 (2013)Google Scholar
  19. 19.
    Blanch, R.: ZTM 1.0.2 (2012),

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • KwangHyuk Kim
    • 1
    • 2
  • JungHyun Han
    • 2
  1. 1.Samsung Electronics Co LtdKorea
  2. 2.Dept. of Computer and Radio Communications EngineeringKorea UniversitySeoulKorea

Personalised recommendations