This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Conference Information Visualization (IV '07)
A Practical Algorithm for Planar Straight-line Grid Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio
Zurich, Switzerland
July 04-July 06
ISBN: 0-7695-2900-3
Adrian Rusu, Rowan University
Confesor Santiago, Rowan University
Trees are usually drawn using planar straight-line drawings. [2] presented an algorithm for constructing a planar straight-line grid drawing of a degree-d(general) tree with area O(n)and any pre-specified aspect ratio in the range where 0 \le1is any constant, in O(logn)time. Unfortunately, the algorithm of [2] is not suitable for practical use. The main problem is that the constant hidden in the notation for area is quite large (for binary trees was 3900). In this paper, we have made several improvements to the algorithm, which make it suitable for practical use. We have also conducted an experiment on this newer version of the algorithm for randomly-generated general trees with up to 50,000 nodes. Our experiment shows that it constructs area-efficient drawings in practice, with area at most 19 times the number of nodes.
Citation:
Adrian Rusu, Confesor Santiago, "A Practical Algorithm for Planar Straight-line Grid Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio," iv, pp.743-750, 11th International Conference Information Visualization (IV '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.