Skip to main content

All Questions

Filter by
Sorted by
Tagged with
17 votes
2 answers
2k views

Efficiently determine if convex hull contains the unit ball

Given a set of $n$ points in $\mathbb{R}^d$, is there an algorithm to determine if the convex hull contains the unit ball centered at the origin in polynomial time (in both $n$ and $d$)? The convex ...
Simd's user avatar
  • 3,377