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 20 of 35 for “"graph layout"”.
-
Dynamic multilevel graph layout and visualisation
… thesis addresses the issue of efficient dynamic graph drawing for large scale connected graphs with around 10,000 vertices. It contains three main contributions. Firstly, an efficient method for approximating the n-body calculations used in Force Directed Placement (FDP) is described, exploiting …
-
Graph Layout Support for Model-Driven Engineering
… the practical handling of models. The automatic layout of graph-based models is a key enabler in this context. However, there is a striking contrast between the abundance of research results in the field of graph layout methods and the current state of graphical modeling tools, where only a tiny …
-
Graph Layout Support for Model-Driven Engineering
… the practical handling of models. The automatic layout of graph-based models is a key enabler in this context. However, there is a striking contrast between the abundance of research results in the field of graph layout methods and the current state of graphical modeling tools, where only a tiny …
-
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 …
-
Interactive graph layout: The exploration of large graphs.
Directed and undirected graphs provide a natural notation for describing many fundamental structures of computer science. Unfortunately graphs are hard to draw in an easy to read fashion. Traditional graph layout algorithms have focused on creating good layouts for the entire graph. This approach …
-
Generalizations of Stress-Based Graph Layout to Non-Euclidean Geometries
… algorithms to compute node-link diagrams for graph visualization.Almost all of these algorithms aim to draw the graph in the flat Euclidean plane, but there are potentially good reasons to draw graphs in non-Euclidean geometries. Spherical geometry has no absolute center in any drawing, …
-
Toward graph layout of large data visualization: algorithms, evaluations and application
Generating layouts for millions of points on a spatially-restricted platform is a difficult task with a unique set of constraints. These layouts are traditionally generated on a server out of sight of the user. User-oriented applications would benefit from a real-time view of layout generation, …
-
Swan: a data structure visualization system
… the viewer and the program. Several automatic graph layout algorithms are implemented in Swan for layout of various data structures. Automatic layout allows the annotator to concentrate on the logical views of data structures without worrying about their graphical display. Swan serves as a data …
-
Cerebral : visualizing multiple experimental conditions on a graph with biological context
Systems biologists use interaction graphs to model the behaviour of biological systems at the molecular level. In an iterative process, such biologists observe the reactions of living cells under various experimental conditions, view the results in the context of the interaction graph, and then …
-
Sequencing geographical data for efficient query processing on air in mobile computing.
… are broadcast in two separate channels. Hypergraph representations are used to represent the spatial relationships of both point data and graph data. The broadcast data placement problem is then converted to the graph layout problem. A framework for classifying ordering heuristics for …
-
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. …
-
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 …
-
The GraphGrind Framework: Fast Graph Analytics on Large Shared-Memory Systems
… they provide an opportunity to perform efficient graph analytics on a single machine. Graph analytics is characterised by frequent synchronisation, which is addressed in part by shared memory systems. However, performance is limited by load imbalance and poor memory locality, which originate in …
-
Text in Diagrams
… process if done manually. Automatic graph layout algorithms alleviate users from that burden. Since even visual languages usually cannot make do without text, it follows that layout algorithms need to properly support textual labels. That is what this work is all about. We start by …
-
Text in Diagrams
… process if done manually. Automatic graph layout algorithms alleviate users from that burden. Since even visual languages usually cannot make do without text, it follows that layout algorithms need to properly support textual labels. That is what this work is all about. We start by …
-
Clustered Layout Word Cloud for User Generated Online Reviews
… In this thesis, we present the clustered layout word cloud -- a text visualization that quickens decision making based on user generated reviews. We used a natural language processing approach, called grammatical dependency parsing, to analyze user generated review content and create a …
-
The book embedding of ordered sets
… problems in different areas can be expressed as graph layout problems whose objective is to determine a linear layout in such way that a certain objective cost is optimized. In a book embedding for an ordered set, the elements are embedded on the spine of the book to form a linear extension. The …
-
Visual analytics for relationships in scientific data
… future climate conditions. By using a graph as a universal data representation of correlation, our novel visualization tool employs several techniques that when used in an integrated manner provide innovative analytical capabilities. Our tool integrates techniques such as graph layout, …
-
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 …
Page 1 of 2