5 papers
Low Ply Drawings of Trees
Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer +5
We consider the recently introduced model of \emph{low ply graph drawing}, in which the ply-disks of the vertices do not have many common overlaps, which results in a good distribu…
On Embeddability of Buses in Point Sets
Till Bruckdorfer, Michael Kaufmann, Stephen Kobourov +1
Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the…
A Universal Point Set for 2-Outerplanar Graphs
Patrizio Angelini, Till Bruckdorfer, Michael Kaufmann +1
A point set is universal for a class if every graph of has a planar straight-line embedding on . It is well-known that the integer…
The Book Thickness of 1-Planar Graphs is Constant
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann +1
In a book embedding, the vertices of a graph are placed on the spine of a book and the edges are assigned to pages, so that edges on the same page do not cross. In this paper, we p…
Progress on Partial Edge Drawings
Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger +4
Recently, a new way of avoiding crossings in straight-line drawings of non-planar graphs has been investigated. The idea of partial edge drawings (PED) is to drop the middle part o…