Date Approved


Embargo Period


Document Type


Degree Name

M.S. in Engineering


Electrical & Computer Engineering


Henry M. Rowan College of Engineering


Rusu, Adrian


Algorithms; Information visualization


Computer Sciences | Electrical and Computer Engineering


Information visualization produces (interactive) visual representations of abstract data to reinforce human cognition and perception; thus enabling the viewer to gain knowledge about the internal structure of the data and causal relationships in it. 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 introducing the new general tree drawing algorithm Quad that produces good visually distinguishable angles, and a characterization of general trees which allows us to classify general trees into several types based on their characteristics. Both of these topics are part of building an experimental study environment for the evaluation of drawing algorithms for general trees.

The main achievements of this thesis include:

1. A study on characterization of general trees that aims to classify them into several types.

2. A tree drawing algorithm that produces visually distinguishable angles for high degree general trees with user specified angular coefficient.