Abstract
Treemaps has been used as diagrams in cartography to visualize hierarchical, multivariate, and time series data through the construction of hierarchies. Several algorithms exist for generating Treemaps. Despite the popularity of the Treemap, few studies have analyzed the effectiveness and efficiency of different algorithms. A user study was conducted to evaluate the slice-and-dice, squarified, ordered, strip, and ordered squarified algorithms. In the user study, the accuracy and response time for completing tasks were recorded. The slice-and-dice algorithm was identified as most suitable to represent true hierarchy (intrinsic hierarchy), followed by pivot-by-size. Slice-and-dice was also identified as the most suitable algorithm for representing false hierarchy (imposed hierarchy). When representing time series, slice-and-dice, strip, and ordered squarified algorithms were all determined to be suitable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bederson, B. B., Shneiderman, B., & Wattenberg, M. (2003). Ordered and quantum treemaps: making effective use of 2d space to display hierarchies. ACM Transactions on Graphics, 21(4), 257–278.
Bruls, M., Huizing, K., & Van Wijk, J. J. (2000). Squarified treemaps. Data visualization 2000 (pp. 33–42). Vienna: Springer.
Duarte, F. S., Sikansi, F., Fatore, F. M., Fadel, S. G., & Paulovich, F. V. (2014). Nmap: A novel neighborhood preservation space-filling algorithm. IEEE Transactions on Visualization and Computer Graphics, 20(12), 2063–2071.
Jern, M., Rogstadius, J., Åström, T. (2009). Treemaps and choropleth maps applied to regional hierarchical statistical data. In 2009 13th International Conference Information Visualisation (pp. 403–410). IEEE.
Johnson, B., & Shneiderman, B. (1991). Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In IEEE Conference on Visualization, 1991. Visualization’91, Proceedings (pp. 284–291). IEEE.
Kong, N., Heer, J., & Agrawala, M. (2010). Perceptual guidelines for creating rectangular treemaps. IEEE Transactions on Visualization and Computer Graphics, 16(6), 990–998.
Plaisant, C. (2004). The challenge of information visualization evaluation. In Proceedings of the Working Conference on Advanced Visual Interfaces (pp. 109–116). ACM.
Sathiyanarayanan, M., & Burlutskiy, N. (2015). Visualizing social networks using a treemap overlaid with a graph. Procedia Computer Science, 58, 113–120.
Shneiderman, B., & Wattenberg, M. (2001). Ordered treemap layouts. In Proceedings of the IEEE Symposium on Information Visualization 2001 (Vol. 73078).
Slingsby, A., Dykes, J., & Wood, J. (2009). Configuring hierarchical layouts to address research questions. IEEE Transactions on Visualization and Computer Graphics, 15(6), 977–984.
Slingsby, A., Wood, J., & Dykes, J. (2010a). Treemap cartography for showing spatial and temporal traffic patterns. Journal of Maps, 6(1), 135–146.
Slingsby, A., Dykes, J., & Wood, J. (2010b). Rectangular hierarchical cartograms for socio-economic data. Journal of Maps, 6(1), 330–345.
Tu, Y., & Shen, H. W. (2007). Visualizing changes of hierarchical data using treemaps. IEEE Transactions on Visualization and Computer Graphics, 13(6), 1286–1293.
Ulrich, R., & Miller, J. (1993). Information processing models generating lognormally distributed reaction times. Journal of Mathematical Psychology, 37(4), 513–525.
Vliegen, R., Van Wijk, J. J., & Van der Linden, E. J. (2006). Visualizing business data with generalized treemaps. IEEE Transactions on Visualization and Computer Graphics, 12(5), 789–796.
Wattenberg, M. (1999). Visualizing the stock market. In CHI’99 extended abstracts on human factors in computing systems (pp. 188–189). ACM.
Wood, J., Badawood, D., Dykes, J., & Slingsby, A. (2011). BallotMaps: Detecting name bias in alphabetically ordered ballot papers. IEEE Transactions on Visualization and Computer Graphics, 17(12), 2384–2391.
Wood, J., & Dykes, J. (2008). Spatially ordered treemaps. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1348–1355.
Wood, J., Dykes, J., & Slingsby, A. (2010). Visualisation of origins, destinations and flows with OD maps. The Cartographic Journal, 47(2), 117–129.
Wehrend, S. (1993). Appendix B: Taxonomy of visualization goals (pp. 187–199). Visual cues: Practical data visualization.
Zhou, M. X., & Feiner, S. K. (1998). Visual task characterization for automated visual discourse synthesis. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 392–399). ACM Press/Addison-Wesley Publishing Co.
Zhou, M., Tian, J., Xiong, F., & Wang, R. (2016). Point grid map: A new type of thematic map for statistical data associated with geographic points. Cartography and Geographic Information Science, 1–16.
Acknowledgements
We appreciate the suggestions and comments from Michael Peterson and the anonymous reviewers. Our work was supported by the Special Program for Basic Science of China under Grant No. 2013FY112800.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhou, M., Cheng, Y., Ye, N., Tian, J. (2017). Effectiveness and Efficiency of Using Different Types of Rectangular Treemap as Diagrams in Cartography. In: Peterson, M. (eds) Advances in Cartography and GIScience. ICACI 2017. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-57336-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-57336-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57335-9
Online ISBN: 978-3-319-57336-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)