Straight-line drawings of general trees with linear area and arbitrary aspect ratio

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2669, Issue , 2003, Pages 876-885

  Garg, Ashim ^a   Rusu, Adrian ^a  

^a State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY;

ARBITRARY ASPECT RATIO; AREA REQUIREMENT; EXTENDED ABSTRACTS; GRID DRAWING; LINEAR AREAS; STRAIGHT-LINE DRAWINGS;

ASPECT RATIO;

EID: 1342319812     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44842-x_89     Document Type: Article

References (5)

1. T. Chan, M. Goodrich, S. Rao Kosaraju, and R. Tamassia. Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Comput. Geom. Theory Appl., 23:153-162, 2002.
2. P. Crescenzi, G. Di Battista, and A. Piperno. A note on optimal area algorithms for upward drawings of binary trees. Comput. Geom. Theory Appl., 2:187-200, 1992.
3. A. Garg and A. Rusu. Straight-line drawings of binary trees with linear area and arbitrary aspect ratio. In Proc. Graph Drawing'02, pages 320-331, 2002.
4. A. Garg and A. Rusu. Straight-line drawings of general trees with linear area and arbitrary aspect ratio. Technical report no. 2002-14, Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY, 2002.
5. L. Valiant. Universality considerations in VLSI circuits. IEEE Trans. Comput., C-30(2):135-140, 1981.