the proceedings contain 44 papers. the special focus in this conference is on graphdrawing and networkvisualization. the topics include: Arrangements of pseudocircles: Triangles and drawings;drawing bobbin lace grap...
ISBN:
(纸本)9783319739144
the proceedings contain 44 papers. the special focus in this conference is on graphdrawing and networkvisualization. the topics include: Arrangements of pseudocircles: Triangles and drawings;drawing bobbin lace graphs, or, fundamental cycles for a subclass of periodic graphs;many touchings force many crossings;thrackles: An improved upper bound;on smooth orthogonal and octilinear drawings: Relations, complexity and Kandinsky drawings;EPG-representations with small Grid-Size;mixed linear layouts of planar graphs;upward partitioned book embeddings;experimental evaluation of book drawing algorithms;on the edge-length ratio of outerplanar graphs;visual similarity perception of directed acyclic graphs: A study on influencing factors;giViP: A visual profiler for distributed graph processing systems;drawing big graphs using spectral sparsification;revisited experimental comparison of node-link and matrix representations;improved bounds for drawing trees on fixed points with L-Shaped edges;on upward drawings of trees on a given grid;simple compact monotone tree drawings;visualizing Co-phylogenetic reconciliations;anisotropic radial layout for visualizing centrality and structure in graphs;computing storyline visualizations with few block crossings;on vertex- and empty-ply proximity drawings;MLSEB: Edge bundling using moving least squares approximation;drawing dynamic graphs without timeslices;colored point-set embeddings of acyclic graphs;planar drawings of fixed-mobile bigraphs;ordered level planarity, geodesic planarity and Bi-Monotonicity;non-crossing paths with geographic constraints;planar L-drawings of directed graphs;nodeTrix planarity testing with small clusters;the painter’s problem: Covering a grid with colored connected polygons;triangle-free penny graphs: Degeneracy, Choosability, and edge count;1-fan-bundle-planar drawings of graphs;gap-planar graphs;beyond outerplanarity.
this report describes the 25th Annual graphdrawing Contest, held in conjunction withthe 26thinternationalsymposium on graphdrawing and networkvisualization (gd'18) in Barcelona, Spain. the mission of the Gra...
详细信息
ISBN:
(纸本)9783030044145;9783030044138
this report describes the 25th Annual graphdrawing Contest, held in conjunction withthe 26thinternationalsymposium on graphdrawing and networkvisualization (gd'18) in Barcelona, Spain. the mission of the graphdrawing Contest is to monitor and challenge the current state of the art in graph-drawing technology.
Spectral sparsification is a general technique developed by Spielman et al. to reduce the number of edges in a graph while retaining its structural properties. We investigate the use of spectral sparsification to prod...
详细信息
A k-page book drawing of a graph G = (V,E) consists of a linear ordering of its vertices along a spine and an assignment of each edge to one of the k pages, which are half-planes bounded by the spine. In a book drawin...
详细信息
We show that any outerplanar graph admits a planar straight-line drawing such that the length ratio of the longest to the shortest edges is strictly less than 2. this result is tight in the sense that for any Ε > ...
详细信息
the crossing angle of a straight-line drawing Gamma of a graph G = (V, E) is the smallest angle between two crossing edges in Gamma. Deciding whether a graph G has a straight-line drawing with a crossing angle of 90 i...
详细信息
ISBN:
(纸本)9783030044145;9783030044138
the crossing angle of a straight-line drawing Gamma of a graph G = (V, E) is the smallest angle between two crossing edges in Gamma. Deciding whether a graph G has a straight-line drawing with a crossing angle of 90 is NP-hard [I]. We propose a simple heuristic to compute a drawing with a large crossing angle. the heuristic greedily selects the best position for a single vertex in a random set of points. the algorithm is accompanied by a speed-up technique to compute the crossing angle of a straight-line drawing. We show the effectiveness of the heuristic in an extensive empirical evaluation. Our heuristic was clearly the winning algorithm (CoffeeVM) in the graphdrawing Challenge 2017 [6].
A k-stack (respectively, k-queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering. In 1992, ...
详细信息
this book constitutes revised selected papers from the 25th international symposium on graph drawing and network visualization, gd 2017, held in Boston, MA, USA, in September 2017.;the 34 full and 9 short papers prese...
详细信息
ISBN:
(数字)9783319739151
ISBN:
(纸本)9783319739144
this book constitutes revised selected papers from the 25th international symposium on graph drawing and network visualization, gd 2017, held in Boston, MA, USA, in September 2017.;the 34 full and 9 short papers presented in this volume were carefully reviewed and selected from 87 submissions. Also included in this book are 2 abstracts of keynote presentations, 16 poster abstracts, and 1 contest report. the papers are organized in topical sections named: straight-line representations; obstacles and visibility; topological graphtheory; orthogonal representations and book embeddings; evaluations; tree drawings; graph layout designs; point-set embeddings; special representations; and beyond planarity.
thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does not contain the configuration [C. thoma...
详细信息
ISBN:
(纸本)9783319501062;9783319501055
thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does not contain the configuration [C. thomassen, Rectilinear drawings of graphs, J. graphtheory, 10(3), 335-341, 1988]. In this paper, we characterize some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph can be re-embedded into a straight-line drawable 1-plane embedding of the same graph if and only if it does not contain the configuration. Reembedding of a 1-plane embedding preserves the same set of pairs of crossing edges. We give a linear-time algorithm for finding a straight-line drawable 1-plane re-embedding or the forbidden configuration.
Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices...
详细信息
暂无评论