Results 1 to 10 of about 51,611 (258)
Graph drawing using Jaya [PDF]
PLoS ONE, 2023 Graph drawing, involving the automatic layout of graphs, is vital for clear data visualization and interpretation but poses challenges due to the optimization of a multi-metric objective function, an area where current search-based methods seek ...
Fadi K. Dib, Peter Rodgers
doaj +2 more sources
Monotone Drawings of Graphs [PDF]
Journal of Graph Algorithms and Applications, 2012 We study a new standard for visualizing graphs: A monotone drawing is a straight-line drawing such that, for every pair of vertices, there exists a path that monotonically increases with respect to some direction.
Patrizio Angelini +4 more
doaj +5 more sources
Journal of Graph Algorithms and Applications, 2002 Enabling the user of a graph drawing system to preserve the mental map between two different layouts of a graph is a major problem. In this paper we present methods that smoothly transform one drawing of a graph into another without any restrictions to ...
Carsten Friedrich, Peter Eades
doaj +3 more sources
Journal of Graph Algorithms and Applications, 2013 At the heart of every good graph drawing algorithm lies an efficient procedure for assigning canvas positions to a graph's nodes. However, any real-world implementation of such an algorithm must address numerous problems that have little to do with ...
Till Tantau
doaj +3 more sources
Journal of Graph Algorithms and ApplicationsIn this paper, we initiate the study of quantum algorithms in the Graph Drawing research area. We focus on two foundational drawing standards: 2-level drawings and book layouts.
Susanna Caroppo +2 more
doaj +4 more sources
An annotated review on graph drawing and its applications
AKCE International Journal of Graphs and Combinatorics, 2023 A drawing concerns the process of generating geometric representations of relational information, usually for visualization purposes. A good drawing provides an understanding of the system to the reader, while a poor drawing may create confusion.
Pinki Pinki, Krishnendra Shekhawat
doaj +3 more sources
Coloring Drawings of Graphs [PDF]
The Electronic Journal of Combinatorics, 2022 We consider cell colorings of drawings of graphs in the plane. Given a multi-graph $G$ together with a drawing $\Gamma(G)$ in the plane with only finitely many crossings, we define a cell $k$-coloring of $\Gamma(G)$ to be a coloring of the maximal connected regions of the drawing, the cells, with $k$ colors such that adjacent cells have different ...
Christoph Hertrich +2 more
openaire +3 more sources
Graph Neural Networks for Graph Drawing
IEEE Transactions on Neural Networks and Learning SystemsAccepted for publication in IEEE Transaction of Neural Networks and Learning Systems (TNNLS) 2022, Special Issue on Deep Neural Networks for Graphs: Theory, Models, Algorithms and ...
Marco Gori +2 more
exaly +8 more sources
Drawing Graphs as Spanners [PDF]
Discrete & Computational Geometry, 2020 We study the problem of embedding graphs in the plane as good geometric spanners. That is, for a graph $G$, the goal is to construct a straight-line drawing $Γ$ of $G$ in the plane such that, for any two vertices $u$ and $v$ of $G$, the ratio between the minimum length of any path from $u$ to $v$ and the Euclidean distance between $u$ and $v$ is small.
Oswin Aichholzer +6 more
openaire +4 more sources
Equilateral Spherical Drawings of Planar Cayley Graphs
Journal of Graph Algorithms and Applications, 2021 In this paper, we study equilateral spherical drawings of planar Cayley graphs. We focus on the case when the underlying group is generated by two rotations.
Ming-Hsuan Kang, Wu-Hsiung Lin
doaj +1 more source