Computing an Optimal Layout for Cone Trees

Many visual representations for trees have been developed in information and software visualization. One of them are cone trees, a well-known three-dimensional representation for trees. This paper is based on an approach for constructing cone trees bottom-up. For this approach, an optimal layout for these trees is given together with a proof that based on the assumptions, there can be no better layouts. This comprises special cases, an optimal constant for the general case, and a post-processing step improving the layout. 1998 ACM Subject Classification I.3.5 Computational Geometry and Object Modeling Keywords and phrases Cone Trees, Information Visualization, Tree Layout Digital Object Identifier 10.4230/DFU.SciViz.2010.11

• Type: Conference
• Year: 2010
• Where: DAGSTUHL
• Authors: Dirk Zeckzer, Fang Chen, Hans Hagen
• Keywords: Cone Trees, DAGSTUHL 2010, Many Visual Representations, Phrases Cone Trees, Software Engineering