By Topic

Adaptive Binary Trees Visualization with Respect to User-Specified Quality Measures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Rusu, A. ; Dept. of Comput. Sci., Rowan Univ., Glassboro, NJ ; Clement, C. ; Jianu, R.

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-to-the-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

Published in:

Information Visualization, 2006. IV 2006. Tenth International Conference on

Date of Conference:

5-7 July 2006