Survey of treemap layout algorithms
Willy Scheibel, Daniel Limberger, Jürgen Döllner
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.
Topics & Concepts
Computer scienceTerminologyVisualizationProcess (computing)Point (geometry)Tree (set theory)Information visualizationData miningData visualizationAlgorithmInformation retrievalTheoretical computer scienceData scienceProgramming languageMathematicsGeometryPhilosophyLinguisticsMathematical analysisData Visualization and AnalyticsData Management and AlgorithmsComputer Graphics and Visualization Techniques