the proceedings contain 29 papers. the special focus in this conference is on graphdrawing and networkvisualization. the topics include: Upward Planar drawings withthree and More Slopes;planar Straight-Li...
ISBN:
(纸本)9783030929305
the proceedings contain 29 papers. the special focus in this conference is on graphdrawing and networkvisualization. the topics include: Upward Planar drawings withthree and More Slopes;planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths;one-Bend drawings of Outerplanar graphs Inside Simple Polygons;quasi-upward Planar drawings with Minimum Curve Complexity;non-homotopic Loops with a Bounded Number of Pairwise Intersections;on the Number of Edges of Separated Multigraphs;on the Queue-Number of Partial Orders;on the Upward Book thickness Problem: Combinatorial and Complexity Results;linear Layouts of Complete graphs;a User Study on Hybrid graphvisualizations;on the Queue Number of Planar graphs;optimal-Area Visibility Representations of Outer-1-Plane graphs;unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged graphs;layered Area-Proportional Rectangle Contact Representations;arrangements of Orthogonal Circles with Many Intersections;limitations on Realistic Hyperbolic graphdrawing;embedding Ray Intersection graphs and Global Curve Simplification;Deep Neural network for drawingnetworks,(DNN)2;implementation of Sprouts: A graphdrawing Game;graphdrawing Contest Report;star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics;simplifying Non-simple Fan-Planar drawings;RAC -Drawability is ∃ R -Complete;recognizing and Embedding Simple Optimal 2-Planar graphs;a Short Proof of the Non-biplanarity of K9;from Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line drawings and Morphs;planar and Toroidal Morphs Made Easier.
this report describes the 29th Annual graphdrawing Contest, held in conjunction withthe 30thinternationalsymposium on graphdrawing and networkvisualization (gd'22) in Tokyo, Japan. Due to the continuing glob...
详细信息
ISBN:
(纸本)9783031222023;9783031222030
this report describes the 29th Annual graphdrawing Contest, held in conjunction withthe 30thinternationalsymposium on graphdrawing and networkvisualization (gd'22) in Tokyo, Japan. Due to the continuing global COVID-19 pandemic, the conference and thus also the contest was held in a hybrid format, with both on-site and online participants. the mission of the graphdrawing Contest is to monitor and challenge the current state of the art in graph-drawing technology.
this report describes the 28th Annual graphdrawing Contest, held in conjunction withthe 29th international symposium on graph drawing and network visualization (gd’21) in Tübingen, Germany. Due to the global C...
详细信息
We show that several types of graphdrawing in the hyperbolic plane require features of the drawing to be separated from each other by sub-constant distances, distances so small that they can be accurately approximate...
详细信息
We consider the problem of drawing an outerplanar graph with n vertices with at most one bend per edge if the outer face is already drawn as a simple polygon. We prove that it can be decided in O(nm) time if such a dr...
详细信息
By leveraging recent progress of stochastic gradient descent methods, several works have shown that graphs could be efficiently laid out through the optimization of a tailored objective function. In the meantime, Deep...
详细信息
A storyline visualization is a layout that represents the temporal dynamics of social interactions along time by the convergence of chronological lines. Among the criteria oriented at improving aesthetics and legibili...
详细信息
ISBN:
(纸本)9783319501062;9783319501055
A storyline visualization is a layout that represents the temporal dynamics of social interactions along time by the convergence of chronological lines. Among the criteria oriented at improving aesthetics and legibility of a representation of this type, a small number of line crossings is the hardest to achieve. We model the crossing minimization in the storyline visualization problem as a multi-layer crossing minimization problem with tree constraints. Our algorithm can compute a layout withthe minimum number of crossings of the chronological lines. Computational results demonstrate that it can solve instances with more than 100 interactions and with more than 100 chronological lines to optimality.
An arrangement of circles in which circles intersect only in angles of π/ 2 is called an arrangement of orthogonal circles. We show that in the case that no two circles are nested, the intersection graph of such an a...
详细信息
this book constitutes the proceedings of the 28thinternationalsymposium on graphdrawing and networkvisualization, gd 2021, which was held in Tübingen, Germany, during September 14-17, 2021.
ISBN:
(数字)9783030929312
ISBN:
(纸本)9783030929305
this book constitutes the proceedings of the 28thinternationalsymposium on graphdrawing and networkvisualization, gd 2021, which was held in Tübingen, Germany, during September 14-17, 2021.
暂无评论