Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 14 of 14 for “"Graph layouts"”.
-
Obstructions and algorithms for graph layouts problems
Modern Graph Theory is heavily influenced by the seminal work of N. Robertson and P. Seymour, known as Graph Minors. Through this work, a wealth of structural, combinatorial, as well as algorithmic, results has been introduced, in a series of papers having as ultimate goal to give an affirmative …
-
Exploring the powers of stacks and queues via graph layouts
In this dissertation we employ stack and queue layouts of graphs to explore the relative power of stacks and queues. Stack layout and queue layouts of graphs can be examined from several points of view. A stack or a queue layout of a graph can be thought of as an embedding of the graph in a plane …
-
Constrained Graph Layouts: Vertices on the Outer Face and on the Integer Grid
Constraining graph layouts - that is, restricting the placement of vertices and the routing of edges to obey certain constraints - is common practice in graph drawing. In this book, we discuss algorithmic results on two different restriction types: placing vertices on the outer face and on the …
-
Visualisation of state machines using the Sugiyama framework
… state machines. In this process an evaluation of graph layout algorithms within the Sugiyama framework, a suitable method for drawing state machine diagrams, was conducted. The framework consists of four steps which are implemented and tested according to some chosen criteria for graph layouts. …
-
A search set model of path tracing in graphs
… is a common task in many real world uses of graphs that display networks of relationships. Despite previous work in the evaluation of how factors, such as edge-edge crossings, impact the readability of graph layouts, what makes one path-tracing task more difficult than another is not well …
-
Visualizing graphs with distinguishable edges and ordered binary trees in small area
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 …
-
Integrating visualization techniques to support program comprehension
… supporting multiple perspective views, embedded graph layouts, advanced zooming algorithms, quick-access user interface facilities, searching facilities and a relation tracer. A comparison of the new prototype and its predecessor prototypes explains how functional improvements were made to …
-
Interactive visualization of metabolic networks using virtual reality
<p>A combination of graph layouts in 3D space, interactive computer graphics, and virtual reality (VR) can increase the size of understandable networks for metabolic network visualization. Two models, the directed graph and the compound graph, were used to represent a metabolic network. The …
-
Improved Neighbourhood Search-Based Methods for Graph Layout
Graph drawing, or the automatic layout of graphs, is a challenging problem. There are several search-based methods for graph drawing that are based on optimising a fitness function which is formed from a weighted sum of multiple criteria. This thesis proposes a new neighbourhood search-based method …
-
Graph Visualizations Inspired by Alternative Aesthetics
Graphs are ubiquitous representations of data that are used in many applications. Our goal in this thesis is to explore the use of alternative aesthetics to visualize graphs. Graphs are de ned as entities (nodes) and relationships (edges) between entities, and may have extra attributes such as …
-
Dimensionality reduction for visual exploration of similarity structures
… of the new methods in the task of creating graph layouts is studied. Finally, new approaches to visually studying the results and convergence of Markov Chain Monte Carlo methods are introduced.
-
Novel Techniques for Visualization of Graphs and Trees
Graph data, especially large graph data, come up in many domains, such as social networks, the map of science, biological data, and even knitting! This presents a problem when we consider visualizing these structures. Layouts must be chosen carefully so that the structure of the graph is visible. …
-
Languages and Visualization Tools for Data-Centric End-User Programming of Interactive Visualization Designs
… explores (1) the design of customized graph layouts, (2) the development and debugging process for interactive visualizations, and (3) the synchronization and customization of multiple visualization versions for responsive visualization design. Across these projects, this dissertation …