27 citations · 66 across the 11 of their papers we have counts for
Showing 2009 · cs.CGShow all
2 papers · 2 filters
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…