loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on Information Visualisation (IV'06)
Adaptive Binary Trees Visualization with Respect to User-Specified Quality Measures
London, England
July 05-July 07
ISBN: 0-7695-2602-0
Adrian Rusu, Rowan University
Christopher Clement, Rowan University
Radu Jianu, Brown University
Many algorithms have been designed to visualize binary trees efficiently with respect to a quality measure. While each algorithm is suitable for drawing particular categories of binary trees, an effort to compile these algorithms to maximize the quality of drawings has not been realized. Our first step is to create a system that determines the type of a binary tree and then selects an algorithm to draw the tree depending upon the specified quality measures. Currently, our system recognizes six types of binary trees (AVL, Complete, Fibonacci, Random, Unbalanced-tothe- left, Unbalanced-to-the-right) and allows the user to choose from eleven quality measures (Area, Aspect Ratio, Total Edge Length, Maximum Edge Length, Uniform Edge Length, Closest Leaf, Farthest Leaf, Size, Minimum Angle Size, Average Angle Size, Angular Resolution). Experiments show that our adaptive visualization system outperforms any system using a single binary tree drawing algorithm. In addition, our approach allows the user to select multiple quality measures and automatically detects the best available binary tree drawing algorithm.
Citation:
Adrian Rusu, Christopher Clement, Radu Jianu, "Adaptive Binary Trees Visualization with Respect to User-Specified Quality Measures," iv, pp.469-474, Tenth International Conference on Information Visualisation (IV'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.