New Perspectives on Tree Visualization, Hans-Jörg Schulz
Sprache des Titels:
Many people in the information visualization and graph-drawing communities consider tree visualization a solved problem. Reasonably good tree layouts can be computed efficiently in terms of runtime and screen space utilization. In the course of the search for heuristics to generate ever-tidier tree layouts, the comparatively simple problem of transforming parent-child relationships into graphical representations has been solved over and over many times and is still the subject of information visualization research. Researchers have explored and published almost every way of arranging a tree?s nodes in 2D and 3D; encoding them in different shapes or forms; and folding, unfolding, or otherwise interactively manipulating them. So, it is time to gain new perspectives on tree visualization.
This talk will not only survey existing tree visualizations, but also provide insight in the principles that govern their design and which one should be conscious about when choosing a tree visualization or developing a new one. This comprehensive survey leads to insights about the design space of tree visualization as a whole and the talk will discuss current research endeavors to get a grip on this design space as a whole.