Mark de Berg

collaborators

2 papers

cs.CG2021

Clique-Based Separators for Geometric Intersection Graphs

Mark de Berg, Sándor Kisfaludi-Bak, Morteza Monemizadeh +1

Let $F$ be a set of $n$ objects in the plane and let $G (F)$ be its intersection graph. A balanced clique-based separator of $G (F)$ is a set $S$ consisting of cliques whose removal…

cs.DM2018

Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces

Boris Aronov, Mark de Berg, Aleksandar Markovic +1

It is well known that any set of n intervals in $R^{1}$ admits a non-monochromatic coloring with two colors and a conflict-free coloring with three colors. We investigate ge…