Quad general tree drawing algorithm and general trees characterization: towards an environment for the experimental study on general tree drawing algorithms

<p>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.</p> <p>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.</p> <p>The main achievements of this thesis include:</p> <p>1. A study on characterization of general trees that aims to classify them into several types.</p> <p>2. A tree drawing algorithm that produces visually distinguishable angles for high degree general trees with user specified angular coefficient.</p>

Name thesis:degree_name

M.S. in Engineering

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engineering

Year dc:date.available

2008

Author dc:creator

• Yao, Chu

Contributors dc:contributor

• Rusu, Adrian

• Algorithms; Information visualization
• Computer Sciences
• Electrical and Computer Engineering

Repository record dc:identifier

https://rdw.rowan.edu/etd/765

OAI identifier oai:identifier

oai:rdw.rowan.edu:etd-1762