Circle with minimum radius with all points inside

Revision en1, by pacha2880, 2023-02-03 07:11:52

What is the best way to solve this problem, I have a solution in $$$O(n^4)$$$

Given are $$$N$$$ points $$$(x_i, y_i)$$$ in a two-dimensional plane. Find the minimum radius of a circle such that all the points are inside or on it.

Link to the problem

thanks in advance.


  Rev. Lang. By When Δ Comment
en2 English pacha2880 2023-02-03 07:14:21 1 Tiny change: 'is problem, I have a' -> 'is problem?, I have a'
en1 English pacha2880 2023-02-03 07:11:52 367 Initial revision (published)