Document Open Access Logo

Computing an Optimal Layout for Cone Trees

Authors Dirk Zeckzer, Fang Chen, Hans Hagen

Thumbnail PDF


  • Filesize: 1.05 MB
  • 19 pages

Document Identifiers

Author Details

Dirk Zeckzer
Fang Chen
Hans Hagen

Cite AsGet BibTex

Dirk Zeckzer, Fang Chen, and Hans Hagen. Computing an Optimal Layout for Cone Trees. In Scientific Visualization: Advanced Concepts. Dagstuhl Follow-Ups, Volume 1, pp. 11-29, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2010)


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.
  • Cone Trees
  • Information Visualization
  • Tree Layout


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail