Árbol Radial en Racimos: Optimizando el uso del espacio en la visualización de árboles radiales

Abstract

Resumen. La representación gráfica de jerarquías de información permite reconocer fácilmente las relaciones existentes entre los diferentes elementos de tales estructuras. El árbol radial es una técnica para el dibujo de jerarquías que es visualmente atractiva, intuitiva y utiliza el espacio de forma eficiente. Aunque la técnica fue desarrollada a finales de los setenta, es recientemente cuando ha adquirido más interés debido a su utilización en varios sistemas modernos de visualización de información. En este trabajo presentamos una breve revisión de los algoritmos básicos para dibujar árboles radiales y proponemos un nuevo algoritmo que permite hacer un uso más eficiente del espacio disponible.

Abstract. The graphical representation of information hierarchies makes it easy to recognize the relationships between the different elements of such structures. The radial tree is a technique for drawing hierarchies that is visually attractive, intuitive and uses space in an efficient way. Although the technique was developed in the late 1970s, it has recently acquired more interest due to its use in several modern information visualization systems. In this paper, we present a brief review of the basic algorithms to drawing radial trees and propose a new algorithm that allow to make a more efficient use of the available space.