Login / Signup

Independent Set of Convex Polygons: From $$n^{\epsilon }$$ n ϵ to $$1+\epsilon $$ 1 + ϵ via Shrinking.

Andreas Wiese
Published in: Algorithmica (2018)
Keyphrases
  • independent set
  • complexity analysis
  • convex hull
  • sample complexity
  • digital convexity
  • minkowski sum
  • special case
  • piecewise linear