13 citations · 46 across the 31 of their papers we have counts for
4 papers · 1 filter
On the Parameterized Complexity of Red-Blue Points Separation
Édouard Bonnet, Panos Giannopoulos, Michael Lampis
We study the following geometric separation problem: Given a set of red points and a set of blue points in the plane, find a minimum-size set of lines that separate fro…
Structurally Parameterized d-Scattered Set
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
In -Scattered Set we are given an (edge-weighted) graph and are asked to select at least vertices, so that the distance between any pair is at least , thus generalizing I…
Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
In -Center we are given a (possibly edge-weighted) graph and are asked to select at most vertices (centers), so that all other vertices are at distance at most from…
Defective Coloring on Classes of Perfect Graphs
Rémy Belmonte, Michael Lampis, Valia Mitsou
In Defective Coloring we are given a graph and two integers , and are asked if we can -color so that the maximum degree induced by any color class is at mos…