Michael Kaufmann

most citedOn a Tree and a Path with no Geometric Simultaneous Embedding

11 citations · 11 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2014

Planar Octilinear Drawings with One Bend Per Edge

Michael A. Bekos, Martin Gronemann, Michael Kaufmann +1

In octilinear drawings of planar graphs, every edge is drawn as an alternating sequence of horizontal, vertical and diagonal ( $4 5^{\circ}$ ) line-segments. In this paper, we study oct…

cs.CG2010★ 11 cited

On a Tree and a Path with no Geometric Simultaneous Embedding

Patrizio Angelini, Markus Geyer, Michael Kaufmann +1

Two graphs $G_{1} = (V, E_{1})$ and $G_{2} = (V, E_{2})$ admit a geometric simultaneous embedding if there exists a set of points P and a bijection M: P -> V that induce planar straight-line emb…