55 citations · 124 across the 16 of their papers we have counts for
3 papers · 1 filter
On the Book Thickness of 1-Planar Graphs
Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
In a book embedding of a graph G, the vertices of G are placed in order along a straight-line called spine of the book, and the edges of G are drawn on a set of half-planes, called…
On 4-Map Graphs and 1-Planar Graphs and their Recognition Problem
Franz J. Brandenburg
We establish a one-to-one correspondence between 1-planar graphs and general and hole-free 4-map graphs and show that 1-planar graphs can be recognized in polynomial time if they a…
Recognizing and Drawing IC-planar Graphs
Franz J. Brandenburg, Walter Didimo, William S. Evans +3
IC-planar graphs are those graphs that admit a drawing where no two crossed edges share an end-vertex and each edge is crossed at most once. They are a proper subfamily of the 1-pl…