When quoting this document, please refer to the following
DOI: 10.4230/DFU.SciViz.2010.11
URN: urn:nbn:de:0030-drops-26947
Go to the corresponding DFU Volume Portal

Zeckzer, Dirk ; Chen, Fang ; Hagen, Hans

Computing an Optimal Layout for Cone Trees

Document 1.pdf (1,078 KB)


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.

BibTeX - Entry

  author =	{Dirk Zeckzer and Fang Chen and Hans Hagen},
  title =	{{Computing an Optimal Layout for Cone Trees}},
  booktitle =	{Scientific Visualization: Advanced Concepts},
  pages =	{11--29},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-19-4},
  ISSN =	{1868-8977},
  year =	{2010},
  volume =	{1},
  editor =	{Hans Hagen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-26947},
  doi =		{},
  annote =	{Keywords: Cone Trees, Information Visualization, Tree Layout}

Keywords: Cone Trees, Information Visualization, Tree Layout
Seminar: Scientific Visualization: Advanced Concepts
Issue Date: 2010
Date of publication: 02.08.2010

DROPS-Home | Fulltext Search | Imprint Published by LZI