The Parameterized Complexity of Stabbing Rectangles.

Michael Dom Michael R. Fellows Frances A. Rosamond Somnath Sikdar

Published in: Algorithmica (2012)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
database
special case
np complete
computational problems