research-article

Open access

Survey of treemap layout algorithms

Authors:

Willy Scheibel,

Daniel Limberger,

Jürgen DöllnerAuthors Info & Claims

VINCI '20: Proceedings of the 13th International Symposium on Visual Information Communication and Interaction

Article No.: 1, Pages 1 - 9

https://doi.org/10.1145/3430036.3430041

Published: 08 December 2020 Publication History

Abstract

This paper provides an overview of published treemap layout algorithms from 1991 to 2019 that were used for information visualization and computational geometry. First, a terminology is outlined for the precise communication of tree-structured data and layouting processes. Second, an overview and classification of layout algorithms is presented and application areas are discussed. Third, the use-case-specific adaption process is outlined and discussed. This overview targets practitioners and researchers by providing a starting point for own research, visualization design, and applications.

References

[1]

Keith Andrews. 2002. Visual Exploration of Large Hierarchies with Information Pyramids. In Proc. International Conference on Information Visualisation (iV '02). IEEE, 793--798.

[2]

Keith Andrews, Wolfgang Kienreich, Vedran Sabol, Jutta Becker, Georg Droschl, Frank Kappe, Michael Granitzer, Peter Auer, and Klaus Tochtermann. 2002. The InfoSky visual explorer: Exploiting Hierarchical Structure and Document Similarities. Information Visualization 1, 3-4 (2002), 166--181.

Digital Library

[3]

Keith Andrews, Josef Wolte, and Michael Pichler. 1997. Information Pyramids™: A new approach to visualizing large hierarchies. In Proc. International Conference on Visualization (Vis '97). IEEE, 49--52.

[4]

David Auber, C. Huet, A. Lambert, B. Renoust, A. Sallaberry, and A. Saulnier. 2013. GosperMap: Using a Gosper Curve for Laying Out Hierarchical Data. TVCG 19, 11 (2013), 1820--1832.

Digital Library

[5]

M. Balzer and Oliver Deussen. 2005. Exploring Relations within Software Systems Using Treemap Enhanced Hierarchical Graphs. In Proc. 3rd International Workshop on Visualizing Software for Understanding and Analysis (VISSOFT '05). IEEE, 1--6.

Digital Library

[6]

M. Balzer and Oliver Deussen. 2005. Voronoi treemaps. In Proc. Symposium on Information Visualization (InfoVis '05). IEEE, 49--56.

[7]

Michael Balzer, Andreas Noack, Oliver Deussen, and Claus Lewerentz. 2004. Software Landscapes: Visualizing the Structure of Large Software Systems. In Proc. VGTC Symposium on Visualization (Vis '04). EG/IEEE.

[8]

T. Baudel and B. Broeksema. 2012. Capturing the Design Space of Sequential Space-Filling Layouts. TVCG 18, 12 (2012), 2593--2602.

Digital Library

[9]

Benjamin B. Bederson, Ben Shneiderman, and Martin Wattenberg. 2002. Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies. Transactions on Graphics 21, 4 (2002), 833--854.

Digital Library

[10]

Joseph Bethge, Sebastian Hahn, and Jürgen Döllner. 2017. Improving Layout Quality by Mixing Treemap-Layouts Based on Data-Change Characteristics. In Proc. Vision, Modeling & Visualization (VMV '17). EG.

Digital Library

[11]

Robert P. Biuk-Aghai, Cheong-Iao Pang, and Yain-Whar Si. 2014. Visualizing large-scale human collaboration in Wikipedia. Future Generation Computer Systems 31 (2014), 120--133.

Digital Library

[12]

Richard Boardman. 2000. Bubble Trees the Visualization of Hierarchical Information Structures. In Proc. Extended Abstracts on Human Factors in Computing Systems (CHI EA '00). ACM, 315--316.

Digital Library

[13]

Johannes Bohnet and Jürgen Döllner. 2006. Analyzing Feature Implementation by Visual Exploration of Architecturally-embedded Call-graphs. In Proc. International Workshop on Dynamic Systems Analysis (WODA '06). ACM, 41--48.

Digital Library

[14]

Ulrich Brenner. 2018. y-Soft Packings of Rectangles. Elsevier Computational Geometry 70, C (2018), 49--64.

Digital Library

[15]

Mark Bruls, Kees Huizing, and Jarke J. van Wijk. 2000. Squarified Treemaps. In Proc. TCVG Symposium on Visualization (Data Visualization '00). Springer, 33--42.

[16]

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, and Rodrigo I Silveira. 2011. Adjacency-Preserving Spatial Treemaps. In Proc. Workshop on Algorithms and Data Structures (WADS '11). Springer, 159--170.

[17]

Emilio Carrizosa, Vanesa Guerrero, and Dolores Romero Morales. 2017. Visualizing proportions and dissimilarities by Space-filling maps: A Large Neighborhood Search approach. Computers & Operations Research 78 (2017), 369--380.

Digital Library

[18]

Antonio Cesarano, Filomena Ferrucci, and Mario Torre. 2016. A heuristic extending the Squarified treemapping algorithm. arXiv Computing Research Repository abs/1609.00754 (2016).

[19]

Emmanuel Chazard, Philippe Puech, Marc Gregoire, and Régis Beuscart. 2006. Using Treemaps to represent medical data. Studies in Health Technology and Informatics 124 (2006), 522--527.

[20]

Pierre Collin, Benoit Otjacques, Xavier Gobert, Monique Noirhomme, and Fernand Feltz. 2007. Visualizing the activity of a web-based collaborative platform. In Proc. 11th International Conference Information Visualization (iV '07). IEEE, 251--256.

Digital Library

[21]

M. D'Ambros, Michele Lanza, and H. Gall. 2005. Fractal Figures: Visualizing Development Effort for CVS Entities. In Proc. 3rd International Workshop on Visualizing Software for Understanding and Analysis (VISSOFT '05). IEEE, 16.

Digital Library

[22]

Mark de Berg, Krzysztof Onak, and Anastasios Sidiropoulos. 2013. Fat polygonal partitions with applications to visualization and embeddings. Journal of Computational Geometry 4, 1 (2013), 212--239.

[23]

Mark de Berg, Bettina Speckmann, and Vincent van der Weele. 2011. Treemaps with Bounded Aspect Ratio. In Proc. 22nd International Symposium on Algorithms and Computation (ISAAC '11). Springer, 260--270.

Digital Library

[24]

João Batista S. de Oliveira. 2008. Two Algorithms for Automatic Document Page Layout. In Proc. Symposium on Document Engineering (DocEng '08). ACM, 141--149.

Digital Library

[25]

Reinhard Diestel. 2010. Graph Theory (fourth ed.). Graduate Texts in Mathematics, Vol. 173. Springer.

[26]

Y. Dong, A. Fauth, M. Huang, Y. Chen, and J. Liang. 2020. PansyTree: Merging Multiple Hierarchies. In Proc. Pacific Visualization Symposium (PacificVis '20). IEEE, 131--135.

[27]

Felipe S. L. G. Duarte, Fabio Sikansi, Francisco M. Fatore, Samuel G. Fadel, and Fernando V. Paulovich. 2014. Nmap: A Novel Neighborhood Preservation Space-filling Algorithm. TVCG 20, 12 (2014), 2063--2071.

[28]

David Eppstein, Elena Mumford, Bettina Speckmann, and Kevin Verbeek. 2012. Area-Universal and Constrained Rectangular Layouts. Journal on Computing 41, 3 (2012), 537--564.

[29]

Cong Feng, Minglun Gong, Oliver Deussen, and Hui Huang. 2019. Treemapping via Balanced Partitioning. In Proc. Computational Visual Media (CVM '19).

[30]

O. Fried, S. DiVerdi, M. Halber, E. Sizikova, and A. Finkelstein. 2015. IsoMatch: Creating Informative Grid Layouts. Computer Graphics Forum 34, 2 (2015), 155--166.

Digital Library

[31]

Armin Fügenschuh, Konstanty Junosza-Szaniawski, and Zbigniew Lonc. 2014. Exact and approximation algorithms for a soft rectangle packing problem. Optimization 63, 11 (2014), 1637--1663.

[32]

Henry Gannett. 1903. Twelfth census of the United States, taken in the year 1900. Statistical atlas. U.S. Census Office Washington. https://www.loc.gov/item/07019233/.

[33]

Mohammad Ghoniem, Maël Cornil, Bertjan Broeksema, Mickaël Stefas, and Benoît Otjacques. 2015. Weighted maps: treemap visualization of geolocated quantitative data. In Proc. Visualization and Data Analysis (SPIE, Vol. 9397). 1--15.

[34]

J. Görtler, C. Schulz, Daniel Weiskopf, and Oliver Deussen. 2018. Bubble Treemaps for Uncertainty Visualization. TVCG 24, 1 (2018), 719--728.

[35]

Sebastian Hahn and Jürgen Döllner. 2017. Hybrid-Treemap Layouting. In Proc. EuroVis 2017 - Short Papers. EG.

Digital Library

[36]

Sebastian Hahn, Jonas Trümper, Dominik Moritz, and Jürgen Döllner. 2014. Visualization of varying hierarchies by stable layout of voronoi treemaps. In Proc. International Conference on Information Visualization Theory and Applications (IVAPP '14). SciTePress, 50--58.

[37]

M. C. Hao, Umeshwar Dayal, Daniel A. Keim, and Tobias Schreck. 2005. Importance-driven visualization layouts for large time series data. In Proc. Symposium on Information Visualization (InfoVis '05). IEEE, 203--210.

[38]

Ming C. Hao, Umeshwar Dayal, Daniel A. Keim, and Tobias Schreck. 2007. Multi-Resolution Techniques for Visual Exploration of Large Time-Series Data. In Proc. VGTC Symposium on Visualization (EuroVis '07). EG, 27--34. https://doi.org/EG/IEEE

[39]

David Harel and Gregory Yashchin. 2002. An algorithm for blob hierarchy layout. The Visual Computer 18, 3 (2002), 164--185.

Digital Library

[40]

N. Hawes, S. Marshall, and Craig Anslow. 2015. CodeSurveyor: Mapping large-scale software to aid in code comprehension. In Proc. 3rd Working Conference on Software Visualization (VISSOFT '15). IEEE, 96--105.

[41]

Ou He, Sheqin Dong, Jinian Bian, Satoshi Goto, and Chung-Kuan Cheng. 2008. A Novel Fixed-outline Floorplanner with Zero Deadspace for Hierarchical Design. In Proc. International Conference on Computer-Aided Design (ICCAD '08). IEEE/ACM, 16--23. https://doi.org/1509456.1509473

[42]

R. Heilmann, Daniel A. Keim, C. Panse, and M. Sips. 2004. RecMap: Rectangular Map Approximations. In Proc. Symposium on Information Visualization (InfoVis '04). IEEE, 33--40.

[43]

Danny Holten. 2006. Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. TVCG 12, 5 (2006), 741--748.

Digital Library

[44]

Mao Lin Huang and Peter Eades. 1998. A Fully Animated Interactive System for Clustering and Navigating Huge Graphs. In Proc. Graph Drawing (GD '98). Springer, 374--383.

[45]

M. Jern, J. Rogstadius, and T. Åström. 2009. Treemaps and Choropleth Maps Applied to Regional Hierarchical Statistical Data. In Proc. 13th International Conference on Information Visualisation (iV '09). IEEE, 403--410.

Digital Library

[46]

Brian Scott Johnson. 1993. Treemaps: Visualizing Hierarchical and Categorical Data. Ph.D. Dissertation. University of Maryland. UMI Order No. GAX94-25057.

[47]

Brian Scott Johnson and Ben Shneiderman. 1991. Tree-Maps: A Space-filling Approach to the Visualization of Hierarchical Information Structures. In Proc. 2nd Conference on Visualization (Vis '91). IEEE, 284--291.

Digital Library

[48]

A. Kobayashi, K. Misue, and J. Tanaka. 2012. Edge Equalized Treemaps. In Proc. 16th International Conference on Information Visualisation (iV '12). IEEE, 7--12.

Digital Library

[49]

N. Kokash, B. de Bono, and J. Kok. 2014. Template-based treemaps to preserve spatial constraints. In Proc. International Conference on Information Visualization Theory and Applications (IVAPP '14). SciTePress, 39--49.

[50]

Berthold Kröger. 1995. Guillotineable bin packing: A genetic approach. European Journal of Operational Research 84, 3 (1995), 645--661.

[51]

Guillaume Langelier, Houari Sahraoui, and Pierre Poulin. 2005. Visualization-based Analysis of Quality for Large-scale Software Systems. In Proc. 20th International Conference on Automated Software Engineering (ASE '05). ACM, 214--223.

Digital Library

[52]

J. Liang, Quang Vinh Nguyen, S. Simoff, and Mao Lin Huang. 2012. Angular Treemaps - A New Technique for Visualizing and Emphasizing Hierarchical Structures. In Proc. 16th International Conference on Information Visualisation (IV '12). IEEE, 74--80.

Digital Library

[53]

Jie Liang, Simeon Simoff, Quang Vinh Nguyen, and Mao Lin Huang. 2013. Visualizing Large Trees with Divide & Conquer Partition. In Proc. 6th International Symposium on Visual Information Communication and Interaction (VINCI '13). ACM, 79--87.

Digital Library

[54]

Daniel Limberger, Willy Scheibel, Jürgen Döllner, and Matthias Trapp. 2019. Advanced Visual Metaphors and Techniques for Software Maps. In Proc. 11th International Symposium on Visual Information Communication and Interaction (VINCI '19). ACM, 11:1--8.

Digital Library

[55]

Daniel Limberger, Willy Scheibel, Matthias Trapp, and Jürgen Döllner. 2017. Mixed-Projection Treemaps: A Novel Approach Mixing 2D and 2.5D Treemaps. In Proc. 21st International Conference Information Visualisation (IV '17). IEEE, 164--169.

[56]

S. Liu, N. Cao, and H. Lv. 2008. Interactive Visual Analysis of the NSF Funding Information. In Proc. Pacific Visualization Symposium (PacificVis '08). IEEE, 183--190.

[57]

Hao Lü and James Fogarty. 2008. Cascaded Treemaps: Examining the Visibility and Stability of Structure in Treemaps. In Proc. Graphics Interface (GI '08). Canadian Information Processing Society, 259--266.

Digital Library

[58]

Liangfu Lu, Shiliang Fan, Mao Lin Huang, Weidong Huang, and Ruolan Yang. 2017. Golden Rectangle Treemap. Journal of Physics: Conference Series 787, 1 (2017), 012007.

[59]

Florian Mansmann, Daniel A. Keim, Stephen C. North, Brian Rexroad, and Daniel Sheleheda. 2007. Visual Analysis of Network Traffic for Resource Planning, Interactive Monitoring, and Interpretation of Security Threats. TVCG 13, 6 (2007), 1105--1112.

Digital Library

[60]

Liam McNabb and Robert S. Laramee. 2017. Survey of Surveys (SoS) - Mapping The Landscape of Survey Papers in Information Visualization. Computer Graphics Forum 36, 3 (2017), 589--617.

Digital Library

[61]

Kazuo Misue, Peter Eades, Wei Lai, and Kozo Sugiyama. 1995. Layout Adjustment and the Mental Map. Journal of Visual Languages & Computing 6, 2 (1995), 183--210.

[62]

Hiroshi Nagamochi and Yuusuke Abe. 2007. An approximation algorithm for dissecting a rectangle into rectangles with specified areas. Discrete Applied Mathematics 155, 4 (2007), 523--537.

Digital Library

[63]

Quang Vinh Nguyen and Mao Lin Huang. 2005. EncCon: An Approach to Constructing Interactive Visualization of Large Hierarchical Data. Information Visualization 4, 1 (2005), 1--21.

Digital Library

[64]

Krzysztof Onak and Anastasios Sidiropoulos. 2008. Circular Partitions with Applications to Visualization and Embeddings. In Proc. 24th Annual Symposium on Computational Geometry (SCG '08). ACM, 28--37.

Digital Library

[65]

Benoît Otjacques, Maël Cornil, Monique Noirhomme, and Fernand Feltz. 2009. '. In Proc. Conference on Human-Computer Interaction (INTERACT '09). Springer, 805--818.

Digital Library

[66]

Bijan Parsia, Taowei Wang, and Jennifer Golbeck. 2005. Visualizing web ontologies with cropcircles. In Proc. 4th International Semantic Web Conference (SWC '05).

[67]

K. Pulo, P. Eades, and M. Takatsuka. 2003. Smooth structural zooming of hv inclusion tree layouts. In Proc. International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV '03). IEEE, 14--25.

[68]

Jun Rekimoto and Mark Green. 1993. The information cube: Using transparency in 3d information visualization. In Proc. 3rd Annual Workshop on Information Technologies & Systems (WITS '93). 125--132.

[69]

Richard C. Roberts and Robert S. Laramee. 2018. Visualising Business Data: A Survey. Information 9, 11 (2018), 54.

[70]

Willy Scheibel., Matthias Trapp, Daniel Limberger., and Jürgen Döllner. 2020. A Taxonomy of Treemap Visualization Techniques. In Proc. 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (IVAPP '20). SciTePress, 273--280.

[71]

Willy Scheibel, Christopher Weyand, and Jürgen Döllner. 2018. EvoCells - A Treemap Layout Algorithm for Evolving Tree Data. In Proc. 9th International Conference on Information Visualization Theory and Applications (IVAPP '18). SciTePress, 273--280.

[72]

Tobias Schreck, Daniel A. Keim, and Florian Mansmann. 2006. Regular TreeMap Layouts for Visual Analysis of Hierarchical Data. In Proc. 22nd Spring Conference on Computer Graphics (SCCG '06). ACM, 183--190.

Digital Library

[73]

Hans-Jörg Schulz. 2011. Treevis. net: A tree visualization reference. Computer Graphics and Applications 6 (2011), 11--15.

Digital Library

[74]

H. J. Schulz, Z. Akbar, and F. Maurer. 2013. A generative layout approach for rooted tree drawings. In Proc. Pacific Visualization Symposium (PacificVis '13). IEEE, 225--232.

[75]

Hans-Jorg Schulz, Steffen Hadlak, and Heidrun Schumann. 2011. The design space of implicit hierarchy visualization: A survey. TVCG 17, 4 (2011), 393--411.

Digital Library

[76]

Hans-Jörg Schulz, Martin Luboschik, and Heidrun Schumann. 2007. Interactive poster: Exploration of the 3d treemap design space. In Symposium on Information Visualization '07. IEEE.

[77]

Kang Shi, Pourang Irani, and Pak Ching Li. 2007. Facilitating Visual Queries in the TreeMap Using Distortion Techniques. In Proc. Symposium on Human Interface: Human Interface and the Management of Information. Methods, Techniques and Tools in Information Design. Springer, 345--353.

[78]

Ben Shneiderman. 2009. Treemaps for space-constrained visualization of hierarchies. Technical Report. Human-Computer Interaction Lab. http://www.cs.umd.edu/hcil/treemap-history.

[79]

Ben Shneiderman and Martin Wattenberg. 2001. Ordered treemap layouts. In Proc. Symposium on Information Visualization (InfoVis '01). IEEE, 73--78.

[80]

A. Skupin. 2002. A Cartographic Approach to Visualizing Conference Abstracts. Computer Graphics and Applications 22, 1 (2002), 50--58.

Digital Library

[81]

Aidan Slingsby, Jason Dykes, and Jo Wood. 2009. Configuring Hierarchical Layouts to Address Research Questions. TVCG 15, 6 (2009), 977--984.

Digital Library

[82]

Chakchai So-In, Raj Jain, and Abdel-Karim Al Tamimi. 2009. OCSA: An algorithm for burst mapping in IEEE 802.16 e mobile WiMAX networks. In Proc. 15th Asia-Pacific Conference on Communications (APCC '09). IEEE, 52--58.

[83]

M. Sondag, W. Meulemans, C. Schulz, K. Verbeek, D. Weiskopf, and B. Speckmann. 2020. Uncertainty Treemaps. In Proc. Pacific Visualization Symposium (PacificVis '20). IEEE, 111--120.

[84]

M. Sondag, Bettina Speckmann, and K. Verbeek. 2018. Stable Treemaps via Local Moves. TVCG 24, 1 (2018), 729--738.

[85]

Bettina Speckmann, Marc van Kreveld, and Sander Florisson. 2006. A Linear Programming Approach to Rectangular Cartograms. In Proc. International Symposium on Spatial Data Handling. Springer, 529--546.

[86]

Frank Steinbrückner and Claus Lewerentz. 2010. Representing Development History in Software Cities. In Proc. 5th International Symposium on Software Visualization (SoftVis '10). ACM, 193--202.

Digital Library

[87]

S. Tak and A. Cockburn. 2013. Enhanced Spatial Stability with Hilbert and Moore Treemaps. TVCG 19, 1 (2013), 141--148.

Digital Library

[88]

Y. Tanaka, Y. Okada, and K. Niijima. 2003. Treecube: visualization tool for browsing 3D multimedia data. In Proc. 7th International Conference on Information Visualization (iV '03). IEEE, 427--432.

[89]

Y. Tu and H. W. Shen. 2007. Visualizing Changes of Hierarchical Data using Treemaps. TVCG 13, 6 (2007), 1286--1293.

Digital Library

[90]

David Turo and Brian Scott Johnson. 1992. Improving the Visualization of Hierarchies with Treemaps: Design Issues and Experimentation. In Proc. 3rd Conference on Visualization (Vis '92). IEEE, 124--131.

[91]

Frank van Ham and Jarke J. van Wijk. 2003. Beamtrees: Compact Visualization of Large Hierarchies. Information Visualization 2, 1 (2003), 31--39.

Digital Library

[92]

J. Vanderpypen and L. Schumacher. 2011. Treemap-Based Burst Mapping Algorithm for Downlink Mobile WiMAX Systems. In Proc. Vehicular Technology Conference (VTC '11). IEEE, 1--5.

[93]

Eduardo Faccin Vernier, Joao Comba, and Alexandru C. Telea. 2018. A Stable Greedy Insertion Treemap Algorithm for Software Evolution Visualization. In Proc. Conference on Graphics, Patterns and Images (SIBGRAPI '18). IEEE.

[94]

Frédéric Vernier and Laurence Nigay. 2000. Modifiable Treemaps Containing Variable-Shaped Units. In Proc. Information Visualization - Extended Abstracts (InfoVis '00). IEEE.

[95]

Roel Vliegen, Jarke J. van Wijk, and E. J. van der Linden. 2006. Visualizing Business Data with Generalized Treemaps. TVCG 12, 5 (2006), 789--796.

Digital Library

[96]

Richard Vuduc, Thomas Panas, Thomas Epperly, Andreas Saebjornsen, and Daniel Quinlan. 2007. Communicating Software Architecture using a Unified Single-View Visualization. In Proc. International Conference on Engineering of Complex Computer Systems (ICECCS '07). IEEE, 217--228.

Digital Library

[97]

Chaoli Wang, John P. Reese, Huan Zhang, Jun Tao, and Robert J. Nemiroff. 2013. iMap: a stable layout for navigating large image collections with embedded search. In Proc. Visualization and Data Analysis (VDA '13). IS&T/SPIE, 8654:1--14.

[98]

Weixin Wang, Hui Wang, Guozhong Dai, and Hongan Wang. 2006. Visualization of Large Hierarchical Data by Circle Packing. In Proc. SIGCHI Conference on Human Factors in Computing Systems (CHI '06). ACM, 517--520.

Digital Library

[99]

Yan-Chao Wang, Feng Lin, and Hock-Soon Seah. 2019. Orthogonal Voronoi Diagram and Treemap. arXiv Computing Research Repository (2019). http://arxiv.org/abs/1904.02348

[100]

Martin Wattenberg. 1999. Visualizing the Stock Market. In Proc. CHI Extended Abstracts on Human Factors in Computing Systems (CHI EA '99). ACM, 188--189.

Digital Library

[101]

Martin Wattenberg. 2005. A note on space-filling visualizations and space-filling curves. In Proc. Symposium on Information Visualization (InfoVis '05). IEEE, 181--186.

[102]

Richard Wettel and Michele Lanza. 2007. Program Comprehension Through Software Habitability. In Proc. 15th International Conference on Program Comprehension (ICPC '07). IEEE, 231--240.

Digital Library

[103]

Kai Wetzel. 2003. pebbles - using Circular Treemaps to visualize disk usage. Online. http://lip.sourceforge.net/ctreemap.html.

[104]

Jo Wood and Jason Dykes. 2008. Spatially Ordered Treemaps. TVCG 14, 6 (2008), 1348--1355.

Digital Library

[105]

Yumi Yamaguchi and Takayuki Itoh. 2003. Visualization of distributed processes using "Data Jewelry Box" algorithm. In Proc. Computer Graphics International (CGI '03). IEEE, 162--169.

[106]

Muye Yang and Robert P. Biuk-Aghai. 2015. Enhanced Hexagon-Tiling Algorithm for Map-Like Information Visualisation. In Proc. 8th International Symposium on Visual Information Communication and Interaction (VINCI '15). ACM, 137--142.

Digital Library

[107]

G. Yeap and M. Sarrafzadeh. 1995. Sliceable Floorplanning by Graph Dualization. Discrete Mathematics 8, 2 (1995), 258--280.

Digital Library

[108]

E. F. Y. Young, C. C. N. Chu, and Z. C. Shen. 2003. Twin binary sequences: a nonredundant representation for general nonslicing floorplan. Transactions on Computer-Aided Design of Integrated Circuits and Systems 22, 4 (2003), 457--469.

Digital Library

[109]

Haisen Zhao and L. Lu. 2015. Variational circular treemaps for interactive visualization of hierarchical data. In Proc. Pacific Visualization Symposium (PacificVis '15). IEEE, 81--85.

[110]

Mountaz Zizi and Michel Beaudouin-Lafon. 1994. Accessing Hyperdocuments Through Interactive Dynamic Maps. In Proc. European Conference on Hypermedia Technology (ECHT '94). ACM, 126--135.

Digital Library

Cited By

Wang LYuan HLi XLu PLi Y(2025)A New Construction Method for Rectangular CartogramsISPRS International Journal of Geo-Information10.3390/ijgi1401002514:1(25)Online publication date: 11-Jan-2025
https://doi.org/10.3390/ijgi14010025
Gröne NGrüneisen BKlein Kde Bono BCzauderna TSchreiber F(2024)Layout of anatomical structures and blood vessels based on the foundational model of anatomyJournal of Integrative Bioinformatics10.1515/jib-2024-002321:3Online publication date: 12-Jul-2024
https://doi.org/10.1515/jib-2024-0023
Moreno-Lumbreras DGonzalez-Barahona JRobles GCosentino V(2024)The influence of the city metaphor and its derivates in software visualizationJournal of Systems and Software10.1016/j.jss.2024.111985210:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.jss.2024.111985
Show More Cited By

Index Terms

Survey of treemap layout algorithms
1. Human-centered computing
  1. Visualization
    1. Visualization design and evaluation methods
    2. Visualization techniques
      1. Treemaps

Recommendations

Linked treemap: a 3D treemap-nodelink layout for visualizing hierarchical structures
Special Issue: Data Viz VI

Hierarchical structures are present in many different areas of our daily life as well as in sciences. Visualization methods are quite commonly applied to support comprehension of the more complex structures. Nodelinks and treemaps are two widely spread ...
A survey of direction-preserving layout strategies
SCCG '14: Proceedings of the 30th Spring Conference on Computer Graphics

In this paper we analyze different layout algorithms that preserve relative directions in geo-referenced networks. This is an important criterion for many sensor networks such as the electric grid and other supply networks, because it enables the user ...
Towards intelligible graph data visualization using circular layout
AVI '18: Proceedings of the 2018 International Conference on Advanced Visual Interfaces

Polar coordinates have been widely used in various techniques of interactive data visualization. The spatial organization through circular and radial layouts is implemented in a wide range of statistical charts and plots and is applicable for space-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

VINCI '20: Proceedings of the 13th International Symposium on Visual Information Communication and Interaction

December 2020

205 pages

ISBN:9781450387507

DOI:10.1145/3430036

General Chairs:
Michael Burch
Eindhoven University of Technology, The Netherlands
,
Michel Westenberg
Eindhoven University of Technology, The Netherlands
,
Program Chairs:
Quang Vinh Nguyen
Western Sydney University, Australia
,
Ying Zhao
Central South University, China

Copyright © 2020 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 December 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

This work is part of the ?Software-DNA? project, which is funded by the European Regional Development Fund (ERDF ? or EFRE in German) and the State of Brandenburg (ILB).
This work is part of the ?TASAM? project, which is funded by the German Federal Ministry for Economic Affairs and Energy (BMWi, ZIM).

Conference

VINCI 2020

VINCI 2020: The 13th International Symposium on Visual Information Communication and Interaction

December 8 - 10, 2020

Eindhoven, Netherlands

Acceptance Rates

Overall Acceptance Rate 71 of 193 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
1,486
Total Downloads

Downloads (Last 12 months)464
Downloads (Last 6 weeks)39

Reflects downloads up to 15 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang LYuan HLi XLu PLi Y(2025)A New Construction Method for Rectangular CartogramsISPRS International Journal of Geo-Information10.3390/ijgi1401002514:1(25)Online publication date: 11-Jan-2025
https://doi.org/10.3390/ijgi14010025
Gröne NGrüneisen BKlein Kde Bono BCzauderna TSchreiber F(2024)Layout of anatomical structures and blood vessels based on the foundational model of anatomyJournal of Integrative Bioinformatics10.1515/jib-2024-002321:3Online publication date: 12-Jul-2024
https://doi.org/10.1515/jib-2024-0023
Moreno-Lumbreras DGonzalez-Barahona JRobles GCosentino V(2024)The influence of the city metaphor and its derivates in software visualizationJournal of Systems and Software10.1016/j.jss.2024.111985210:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.jss.2024.111985
Yao YLi TWu WZhang GZheng L(2024)PowerHierarchy: visualization approach of hierarchical data via power diagramThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-02864-440:3(1499-1514)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00371-023-02864-4
Kovalerchuk BDunn AWorland AWagle S(2024)Interactive Decision Tree Creation and Enhancement with Complete Visualization for Explainable ModelingArtificial Intelligence and Visualization: Advancing Visual Knowledge Discovery10.1007/978-3-031-46549-9_1(3-40)Online publication date: 25-Apr-2024
https://doi.org/10.1007/978-3-031-46549-9_1
Lubes EPelletier J(2023)A Tree-Mapped Taxonomy of Blockchain Attacks2023 7th Cyber Security in Networking Conference (CSNet)10.1109/CSNet59123.2023.10339731(233-237)Online publication date: 16-Oct-2023
https://doi.org/10.1109/CSNet59123.2023.10339731
Han CJo JLi ALee BDeussen OWang Y(2022)SizePairs: Achieving Stable and Balanced Temporal Treemaps using Hierarchical Size-based PairingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.3209450(1-10)Online publication date: 2022
https://doi.org/10.1109/TVCG.2022.3209450
Worland AWagle SKovalerchuk B(2022)Visualization of Decision Trees based on General Line Coordinates to Support Explainable Models2022 26th International Conference Information Visualisation (IV)10.1109/IV56949.2022.00065(351-358)Online publication date: Jul-2022
https://doi.org/10.1109/IV56949.2022.00065
Limberger DScheibel Wvan Dieken JDöllner J(2022)Procedural texture patterns for encoding changes in color in 2.5D treemap visualizationsJournal of Visualization10.1007/s12650-022-00874-326:2(317-333)Online publication date: 3-Oct-2022
https://doi.org/10.1007/s12650-022-00874-3
Limberger DScheibel WDöllner JTrapp M(2022)Visual variables and configuration of software mapsJournal of Visualization10.1007/s12650-022-00868-126:1(249-274)Online publication date: 16-Sep-2022
https://doi.org/10.1007/s12650-022-00868-1
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten