Results 1 
7 of
7
On Linear Layouts of Graphs
, 2004
"... In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A kstack (resp... ..."
Abstract

Cited by 30 (18 self)
 Add to MetaCart
In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A kstack (resp...
Pathwidth and ThreeDimensional StraightLine Grid Drawings of Graphs
"... We prove that every nvertex graph G with pathwidth pw(G) has a threedimensional straightline grid drawing with O(pw(G) n) volume. Thus for ..."
Abstract

Cited by 23 (12 self)
 Add to MetaCart
We prove that every nvertex graph G with pathwidth pw(G) has a threedimensional straightline grid drawing with O(pw(G) n) volume. Thus for
Crossing Minimization for Symmetries
 Proc. of ISAAC 2002, Lecture Notes in Computer Science
, 2002
"... We consider the problem of drawing a graph with a given symmetry such that the number of edge crossings is minimal. We show that this problem is NPhard, even if the order of orbits around the rotation center or along the reection axis is fixed. Nevertheless, there is a linear time algorithm to test ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
We consider the problem of drawing a graph with a given symmetry such that the number of edge crossings is minimal. We show that this problem is NPhard, even if the order of orbits around the rotation center or along the reection axis is fixed. Nevertheless, there is a linear time algorithm to test planarity and to construct a planar embedding if possible. Finally, we devise an O(m log m) algorithm for computing a crossing minimal drawing if interorbit edges may not cross orbits, showing in particular that intraorbit edges do not contribute to the NPhardness of the crossing minimization problem for symmetries.
Symmetric Tiling of Closed Surfaces: Visualization of Regular Maps
 Proc. Siggraph 2009 Conf
"... A regular map is a tiling of a closed surface into faces, bounded by edges that join pairs of vertices, such that these elements exhibit a maximal symmetry. For genus 0 and 1 (spheres and tori) it is well known how to generate and present regular maps, the Platonic solids are a familiar example. We ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
A regular map is a tiling of a closed surface into faces, bounded by edges that join pairs of vertices, such that these elements exhibit a maximal symmetry. For genus 0 and 1 (spheres and tori) it is well known how to generate and present regular maps, the Platonic solids are a familiar example. We present a method for the generation of space models of regular maps for genus 2 and higher. The method is based on a generalization of the method for tori. Shapes with the proper genus are derived from regular maps by tubification: edges are replaced by tubes. Tessellations are produced using group theory and hyperbolic geometry. The main results are a generic procedure to produce such tilings, and a collection of intriguing shapes and images. Furthermore, we show how to produce shapes of genus 2 and higher with a highly regular structure. CR Categories: G.2.2 [Discrete Mathematics]: Graph theoryâ€”
New Results in Graph Layout
 School of Computer Science, Carleton Univ
, 2003
"... A track layout of a graph consists of a vertex colouring, an edge colouring, and a total order of each vertex colour class such that between each pair of vertex colour classes, there is no monochromatic pair of crossing edges. This paper studies track layouts and their applications to other models o ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
A track layout of a graph consists of a vertex colouring, an edge colouring, and a total order of each vertex colour class such that between each pair of vertex colour classes, there is no monochromatic pair of crossing edges. This paper studies track layouts and their applications to other models of graph layout. In particular, we improve on the results of Enomoto and Miyauchi [SIAM J. Discrete Math., 1999] regarding stack layouts of subdivisions, and give analogous results for queue layouts. We solve open problems due to Felsner, Wismath, and Liotta [Proc. Graph Drawing, 2001] and Pach, Thiele, and Toth [Proc. Graph Drawing, 1997] concerning threedimensional straightline grid drawings. We initiate the study of threedimensional polyline grid drawings and establish volume bounds within a logarithmic factor of optimal.
Visual Analysis of Hierarchical Data Using 2.5D Drawing with Minimum Occlusion
"... In this paper, we consider 2.5D drawing of a pair of trees which are connected by some edges, representing relationships between nodes, as an attempt to develop a tool for analyzing pairwise hierarchical data. We consider two ways of drawing such a graph, called parallel and perpendicular drawings, ..."
Abstract
 Add to MetaCart
In this paper, we consider 2.5D drawing of a pair of trees which are connected by some edges, representing relationships between nodes, as an attempt to develop a tool for analyzing pairwise hierarchical data. We consider two ways of drawing such a graph, called parallel and perpendicular drawings, where the graph appears as a bipartite graph viewed from two orthogonal angles X and Y. We define the occlusion of a drawing as the sum of the edge crossings that can be seen in the two angles, and propose algorithms to minimize the occlusion based on the fundamental onesided crossing minimization problem. We also give some visualization examples of our method using phylogenetic trees and a mushroom database. 1
High Quality Camera Paths for Navigating Graphs in Three Dimensional Space
"... my mother, Asfia Baig, my wife, Muna Sadary, my daughters, Reem and Tahani, and my siblings Najla, Akram and AmnaAcknowledgements I would like to thank Professor Peter Eades for being a super supervisor; Dr. SeokHee Hong for being an exceptional cosupervisor; Dr. Masahiro Takatsuka for valuable re ..."
Abstract
 Add to MetaCart
my mother, Asfia Baig, my wife, Muna Sadary, my daughters, Reem and Tahani, and my siblings Najla, Akram and AmnaAcknowledgements I would like to thank Professor Peter Eades for being a super supervisor; Dr. SeokHee Hong for being an exceptional cosupervisor; Dr. Masahiro Takatsuka for valuable research advice on numerous occasions that shaped the outcome of this thesis; Dr. Falk Schreiber and Dr. Kai Xu for helping me in brushing up my bioinformatics skills. Their constant support is the main reason for the existence of this material. I would also like to thank Dr. Joachim Gudmundsson for keeping me on my toes by continuously asking me about my finish date; Dr. Damian Merrick for expert LATEX and 3D advice; Dr. Thomas Wolle for being my main LATEX advisor; Dr. Tim Dwyer for providing the LATEX template; Xiaoyan Fu for I.T. support; Barbara Munday for taking care of all the administrative burden and creating a worryfree environment at National ICT Australia NICTA; Members of the NICTA