Date Approved

12-31-2007

Embargo Period

3-30-2016

Document Type

Thesis

Degree Name

M.S. in Engineering

Department

Electrical & Computer Engineering

College

Henry M. Rowan College of Engineering

First Advisor

Rusu, Adrian

Subject(s)

Hierarchies; Information organization; Information visualization

Disciplines

Electrical and Computer Engineering

Abstract

The visualization of information hierarchies is concerned with the presentation of abstract hierarchical information about relationships between various entities. It has many applications in diverse domains such as software engineering, information systems, biology, and chemistry. Information hierarchies are typically modeled by an abstract tree, where vertices are entities and edges represent relationships between entities. The aim of visualizing tree drawings is to automatically produce drawings of trees which clearly reflect the relationships of the information hierarchy.

This thesis is primarily concerned with problems related to the automatic generation of area-efficient grid drawings of trees, interactively visualizing information hierarchies, and applying our techniques on Web data.

The main achievements of this thesis include:

1. An experimental study on algorithms that produce planar straight-line grid drawings of binary trees,

2. An experimental study that shows the algorithm for producing planar straight-line grid drawings of degree-d trees with n nodes with optimal linear area and with user-defined arbitrary aspect ratio, works well in practice,

3. A rings-based technique for interactively visualizing information hierarchies, in real-time,

4. A survey of Web visualization systems developed to address the "lost in cyberspace" problem,

5. A separation-based Web visualization system that we present as a viable solution to the "lost in cyberspace" problem,

6. A rings-based Web visualization system that we propose as a solution to the "lost in cyberspace" problem.

Share

COinS