Date Approved
1-3-2012
Embargo Period
3-3-2020
Document Type
Thesis
Degree Name
M.S. Computer Science
Department
Computer Science
College
College of Science & Mathematics
Advisor
Rusu, Adrian
Subject(s)
Graph theory; Information visualization
Disciplines
Computer Sciences
Abstract
As graph layouts and visualizations have been at the forefront of graph drawing research for decades, it consequently led to aesthetic heuristics that not only generated better visualizations and aesthetically appealing graphs but also improved readability and understanding of the graphs. A variety of approaches examines aesthetics of nodes, edges, or graph layout, and related readability metrics. In this thesis, two solutions incorporating Gestalt principles to alleviate the effects of the edge crossing problem are presented. Alleviating this problem improves graph aesthetics and readability. Secondly, improving the known bounds on two aesthetic requirements (area and aspect ratio) for planar straight-line order-preserving grid drawings of binary trees is presented in a novel algorithm using a separations approach. The new bounds are optimal in area and aspect ratio, where the optimum values are linear and 1:1 respectively. All three topics present novel contributions to graph and tree drawing ultimately leading to a potential for improved readability and aesthetics requirements.
Recommended Citation
Fabian, Andrew, "Visualizing graphs with distinguishable edges and ordered binary trees in small area" (2012). Theses and Dissertations. 485.
https://rdw.rowan.edu/etd/485
