The visualization of clustered graphs is a classical algorithmic topic that has several practical applications and is attracting increasing research interest. In this paper we deal with the visualization of clustered trees, a problem that is somehow foundational with respect to the one of visualizing a general clustered graph. We show many, in our opinion, surprising results that put in evidence how drawing clustered trees has many sharp differences with respect to drawing "plain" trees. We study a wide class of drawing standards, giving both negative and positive results. Namely, we show that there are clustered trees that do not have any drawing in certain standards and others that require exponential area. On the contrary for many drawing conventions there are efficient algorithms that allow to draw clustered trees with polynomial asymptotic optimal area. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Di Battista, G., Drovandi, G., & Frati, F. (2007). How to draw a clustered tree. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4619 LNCS, pp. 89–101). Springer Verlag. https://doi.org/10.1007/978-3-540-73951-7_9
Mendeley helps you to discover research relevant for your work.