research
∙
09/11/2023
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)
This is the arXiv index for the electronic proceedings of GD 2023, which...
share
research
∙
06/29/2023
Axis-Parallel Right Angle Crossing Graphs
A RAC graph is one admitting a RAC drawing, that is, a polyline drawing ...
research
∙
06/27/2023
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs
Several types of linear layouts of graphs are obtained by leveraging kno...
research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
research
∙
09/01/2022
The Rique-Number of Graphs
We continue the study of linear layouts of graphs in relation to known d...
research
∙
08/29/2022
Recognizing DAGs with Page-Number 2 is NP-complete
The page-number of a directed acyclic graph (a DAG, for short) is the mi...
research
∙
08/29/2022
Strictly-Convex Drawings of 3-Connected Planar Graphs
Strictly-convex straight-line drawings of 3-connected planar graphs in s...
research
∙
06/29/2022
RAC Drawings of Graphs with Low Degree
Motivated by cognitive experiments providing evidence that large crossin...
research
∙
06/29/2022
Recognizing Map Graphs of Bounded Treewidth
A map graph is a graph admitting a representation in which vertices are ...
research
∙
04/29/2022
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution
We continue the study of the area requirement of convex straight-line gr...
research
∙
04/25/2022
Graph Product Structure for h-Framed Graphs
Graph product structure theory expresses certain graphs as subgraphs of ...
research
∙
07/11/2021
The Mixed Page Number of Graphs
A linear layout of a graph typically consists of a total vertex order, a...
research
∙
06/15/2021
On the Queue Number of Planar Graphs
A k-queue layout is a special type of a linear layout, in which the line...
research
∙
05/27/2021
On Morphing 1-Planar Drawings
Computing a morph between two drawings of a graph is a classical problem...
research
∙
08/24/2020
On Mixed Linear Layouts of Series-Parallel Graphs
A mixed s-stack q-queue layout of a graph consists of a linear order of ...
research
∙
08/24/2020
Lazy Queue Layouts of Posets
We investigate the queue number of posets in terms of their width, that ...
research
∙
08/20/2020
On Turn-Regular Orthogonal Representations
An interesting class of orthogonal representations consists of the so-ca...
research
∙
05/05/2020
Grid Drawings of Graphs with Constant Edge-Vertex Resolution
We study the algorithmic problem of computing drawings of graphs in whic...
research
∙
04/16/2020
Four Pages Are Indeed Necessary for Planar Graphs
An embedding of a graph in a book consists of a linear order of its vert...
research
∙
03/21/2020
An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs
We present a prototype online system to automate the procedure of comput...
research
∙
03/17/2020
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages
An embedding of a graph in a book, called book embedding, consists of a ...
research
∙
11/25/2019
Coloring outerplanar graphs and planar 3-trees with small monochromatic components
In this work, we continue the study of vertex colorings of graphs, in wh...
research
∙
09/04/2019
On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs
Lovász conjectured that every connected 4-regular planar graph G admits ...
research
∙
08/31/2019
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar
A simple topological graph is k-quasiplanar (k≥ 2) if it contains no k p...
research
∙
08/08/2019
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Beyond-planarity focuses on combinatorial properties of classes of non-p...
research
∙
02/04/2019
External Labeling Techniques: A Taxonomy and Survey
External labeling is frequently used for annotating features in graphica...
research
∙
11/02/2018
Planar Graphs of Bounded Degree have Constant Queue Number
A queue layout of a graph consists of a linear order of its vertices and...
research
∙
08/31/2018
Queue Layouts of Planar 3-Trees
A queue layout of a graph G consists of a linear order of the vertices o...
research
∙
08/30/2018
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution
The crossing resolution of a non-planar drawing of a graph is the value ...
research
∙
08/30/2018
On RAC Drawings of Graphs with one Bend per Edge
A k-bend right-angle-crossing drawing or (k-bend RAC drawing, for short)...
research
∙
08/27/2018
Greedy Rectilinear Drawings
A drawing of a graph is greedy if for each ordered pair of vertices u an...
research
∙
03/27/2018
On Dispersable Book Embeddings
In a dispersable book embedding, the vertices of a given graph G must be...
research
∙
03/27/2018
Universal Slope Sets for Upward Planar Drawings
We prove that every set S of Δ slopes containing the horizontal slope i...
research
∙
12/28/2017
Beyond-Planarity: Density Results for Bipartite Graphs
Beyond-planarity focuses on the study of geometric and topological graph...
research
∙
08/21/2017