Visualization and Analysis Utility for Large Tree Structure

Abstract

We propose a system of visualization and analysis utilities for large tree structure (VAULT). The VAULT has the following three functions: (1) "overview", (2) "progressive tree representation", and (3) "display of the detailed information by interactive selection".In the "overview" of a large tree structure, a spatially efficient node layout and link display without cluttering are necessary. Some algorithms for realizing this function are compared. In the "progressive tree representation", the edge collapse operation is performed. In the "display of the detailed information by interactive selection", the concept of focus+context is incorporated in the system in order to obtain more detailed information by the interactive selection. We demonstrate effectiveness of the VAULT by applying it to the growing process of a large branch-and-bound tree.