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"”.

  1. 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 …

    greece Repository record for Obstructions and algorithms for graph layouts problems (opens in a new tab)

  2. 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 …

    vt Repository record for Exploring the powers of stacks and queues via graph layouts (opens in a new tab)

  3. 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 …

    wurz-thes Repository record for Constrained Graph Layouts: Vertices on the Outer Face and on the Integer Grid (opens in a new tab)

  4. 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. …

    chalmers Repository record for Visualisation of state machines using the Sugiyama framework (opens in a new tab)

  5. 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 …

    ubc Repository record for A search set model of path tracing in graphs (opens in a new tab) Download PDF for A search set model of path tracing in graphs (opens in a new tab)

  6. 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 …

    rowan Repository record for Visualizing graphs with distinguishable edges and ordered binary trees in small area (opens in a new tab)

  7. 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 …

    uvic Repository record for Integrating visualization techniques to support program comprehension (opens in a new tab)

  8. 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 …

    iastate Repository record for Interactive visualization of metabolic networks using virtual reality (opens in a new tab)

  9. 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 …

    kent Download PDF for Improved Neighbourhood Search-Based Methods for Graph Layout (opens in a new tab)

  10. 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 …

    calgary Repository record for Graph Visualizations Inspired by Alternative Aesthetics (opens in a new tab)

  11. 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.

    aalto Repository record for Dimensionality reduction for visual exploration of similarity structures (opens in a new tab)

  12. 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. …

    arizona-thes Repository record for Novel Techniques for Visualization of Graphs and Trees (opens in a new tab)

  13. 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 …

    washington Repository record for Languages and Visualization Tools for Data-Centric End-User Programming of Interactive Visualization Designs (opens in a new tab)