
The Mixed Page Number of Graphs
A linear layout of a graph typically consists of a total vertex order, a...
read it

On the Queue Number of Planar Graphs
A kqueue layout is a special type of a linear layout, in which the line...
read it

Lazy Queue Layouts of Posets
We investigate the queue number of posets in terms of their width, that ...
read it

On TurnRegular Orthogonal Representations
An interesting class of orthogonal representations consists of the soca...
read it

Drawing Shortest Paths in Geodetic Graphs
Motivated by the fact that in a space where shortest paths are unique, n...
read it

Grid Drawings of Graphs with Constant EdgeVertex Resolution
We study the algorithmic problem of computing drawings of graphs in whic...
read it

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 ...
read it

Planar Graphs of Bounded Degree have Constant Queue Number
A queue layout of a graph consists of a linear order of its vertices and...
read it

Queue Layouts of Planar 3Trees
A queue layout of a graph G consists of a linear order of the vertices o...
read it

MultiLevel Steiner Trees
In the classical Steiner tree problem, one is given an undirected, conne...
read it

On Dispersable Book Embeddings
In a dispersable book embedding, the vertices of a given graph G must be...
read it
Martin Gronemann
is this you? claim profile