Sciweavers

DAGSTUHL
2010

Computing an Optimal Layout for Cone Trees

14 years 10 months ago
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
Dirk Zeckzer, Fang Chen, Hans Hagen
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2010
Where DAGSTUHL
Authors Dirk Zeckzer, Fang Chen, Hans Hagen
Comments (0)