Name
Abstract | ||
|---|---|---|
Trees are among the most common structures in computing and many algorithms for drawing trees have been developed in the last years. Such algorithms usually adopt different drawing conventions and attempt to solve several optimization problems. The aim of this paper is to study two different types of drawing conventions for trees, namely 1-strong visibility representation and 2-strong visibility representation. For both of them we investigate the problem of minimizing the area of the representation. The contribution of the paper is twofold: (i) we prove tight lower and upper bounds on the area of such representations; and (ii) we provide linear-time algorithms that construct representations with optimal area. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1016/S0020-0190(97)00048-3 | Information Processing Letters |
Keywords | DocType | Volume |
last year,area requirement,optimal area,visibility representation,common structure,linear-time algorithm,2-strong visibility representation,different type,upper bound,1-strong visibility representation,different drawing convention,optimization problem,visibility representations,computational geometry,mathematics | Conference | 62 |
Issue | ISSN | Citations |
2 | 0020-0190 | 14 |
PageRank | References | Authors |
1.34 | 8 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Goos Kant | 1 | 565 | 51.19 |
| Giuseppe Liotta | 2 | 1356 | 112.95 |
| R Tamassia | 3 | 4686 | 550.39 |
| Ioannis G. Tollis | 4 | 1240 | 162.75 |