Computing an Optimal Layout for Cone Trees

Authors Dirk Zeckzer, Fang Chen, Hans Hagen



PDF
Thumbnail PDF

File

DFU.SciViz.2010.11.pdf
  • Filesize: 1.05 MB
  • 19 pages

Document Identifiers

Author Details

Dirk Zeckzer
Fang Chen
Hans Hagen

Cite As Get 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) https://doi.org/10.4230/DFU.SciViz.2010.11

Abstract

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.

Subject Classification

Keywords
  • Cone Trees
  • Information Visualization
  • Tree Layout

Metrics

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

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail