1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.CG2013★ 1 cited
Graphs with Plane Outside-Obstacle Representations
Alexander Koch, Marcus Krug, Ignaz Rutter
An \emph{obstacle representation} of a graph consists of a set of polygonal obstacles and a distinct point for each vertex such that two points see each other if and only if the co…
cs.DM2012
Fork-forests in bi-colored complete bipartite graphs
Maria Axenovich, Marcus Krug, Georg Osang +1
Motivated by the problem in [6], which studies the relative efficiency of propositional proof systems, 2-edge colorings of complete bipartite graphs are investigated. It is shown t…