A New Hybrid Technique for Visualizing Unbalanced Tree Structures

In this paper, we present a novel approach for visualizing large, unbalanced tree structures. As a testing subject, we used domain models created by the DEAL method. The DEAL domain models are created from existing application user interfaces and represent the term apparatus used in them. Thanks to the variability of application user interfaces, such models represent perfect candidates for the new layout algorithm, because they come with different widths, heights and they are unbalanced. We combined the techniques of modified stacked trees and space trees to create a solution which not only spares the space in the display area, but also enables a better user experience. In this paper we describe the algorithm in detail and the experimental verification, which shows the effectiveness of the presented solution. We also present additional guidelines that enable better usability when working with the visualization.