A simple, fast solution to this type of problem involves applying Welzl's algorithm for an expected O(n polylog n) solution.
A simple, fast solution to this type of problem involves applying Welzl's algorithm for an expected O(n polylog n) solution.