Showing cs.CGShow all
3 papers · 1 filter
cs.CG2015
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…
cs.CG2015
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…
cs.CG2012
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…