Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
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…
cs.DS2015
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…