2003/06/26 by Quang Vinh Nguyễn, Mao Lin Huang · 53 citations
Computer Science · Social Sciences · Agricultural and Biological Sciences · Mathematics · #Data Visualization and Analytics #Multimedia Communication and Technology #Plant and animal studies #Computer science #Visualization #Zoom #Tree (set theory) #Hierarchy #Data visualization #Animation #Computer graphics (images) #Interval tree #Information visualization #Partition (number theory) #Space (punctuation) #Theoretical computer science #Data structure #Tree structure #Data mining #Mathematics #Programming language
paper · doi:10.1109/infvis.2002.1173152
openalex publication_date 2003/06/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
We describe a new method for the visualization of tree structured relational data. It can be used especially for the display of very large hierarchies in a 2-dimensional space. We discuss the advantages and limitations of current techniques of tree visualization. Our strategy is to optimize the drawing of trees in a geometrical plane and maximize the utilization of display space by allowing more nodes and links to be displayed at a limit screen resolution. We use the concept of enclosure to partition the entire display space into a collection of local regions that are assigned to all nodes in tree T for the display of their sub-trees and themselves. To enable the exploration of large hierarchies, we use a modified semantic zooming technique to view the detail of a particular part of the hierarchy at a time based on user's interest. Layout animation is also provided to preserve the mental map while the user is exploring the hierarchy by changing zoomed views.