Login / Signup

The Parameterized Complexity of Guarding Almost Convex Polygons.

Akanksha AgrawalKristine V. K. KnudsenDaniel LokshtanovSaket SaurabhMeirav Zehavi
Published in: Discret. Comput. Geom. (2024)
Keyphrases
  • parameterized complexity
  • minkowski sum
  • convex hull
  • digital convexity
  • global constraints
  • fixed parameter tractable
  • symmetry breaking
  • database systems
  • special case
  • integer programming