14 citations · 54 across the 8 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.CC2009
Abstract Milling with Turn Costs
M. Fellows, P. Giannopoulos, C. Knauer +4
The Abstract Milling problem is a natural and quite general graph-theoretic model for geometric milling problems. Given a graph, one asks for a walk that covers all its vertices wi…
cs.CG2009★ 13 cited
Fixed-parameter tractability and lower bounds for stabbing problems
Panos Giannopoulos, Christian Knauer, Gunter Rote +1
We study the following general stabbing problem from a parameterized complexity point of view: Given a set of translates of an object in $\Rd$, find a set of l…
cs.CG2009★ 14 cited
The parameterized complexity of some geometric problems in unbounded dimension
Panos Giannopoulos, Christian Knauer, Gunter Rote +1
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension : i) Given points in $\Rd$, compute their minimum enclosi…