Visualization and Analysis Utility for Large Tree Structure

DOI
  • MIYAMURA NAKAMURA Hiroko
    Graduate School of Bio-Applications and Systems Engineering, Tokyo University of Agriculture and Technology
  • SAITO Takafumi
    Graduate School of Bio-Applications and Systems Engineering, Tokyo University of Agriculture and Technology
  • SHINANO Yuji
    Graduate School of Engineering, Tokyo University of Agriculture and Technology
  • MIYASHIRO Ryuhei
    Graduate School of Engineering, Tokyo University of Agriculture and Technology

Bibliographic Information

Other Title
  • 大規模階層データ可視化システムVAULT

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.

Journal

Related Projects

See more

Details 詳細情報について

  • CRID
    1390001205609979136
  • NII Article ID
    130006966738
  • DOI
    10.11371/aiieej.34vc.0.153.0
  • ISSN
    24364398
    24364371
  • Data Source
    • JaLC
    • CiNii Articles
    • KAKEN
  • Abstract License Flag
    Disallowed

Report a problem

Back to top