research
∙
01/23/2023
Splitting Plane Graphs to Outerplanarity
Vertex splitting replaces a vertex by two copies and partitions its inci...
share
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
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
∙
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
∙
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
∙
08/17/2020
Drawing Shortest Paths in Geodetic Graphs
Motivated by the fact that in a space where shortest paths are unique, n...
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
∙
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/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
∙
04/08/2018
Multi-Level Steiner Trees
In the classical Steiner tree problem, one is given an undirected, conne...
research
∙
03/27/2018