Smallest enclosing circle problem: Difference between revisions

Content added Content deleted
m (added spacer line)
Line 411: Line 411:
Well a circle is a two dimensional figure and so, despite any contradictory indications in the task description, that's what this solution provides.
Well a circle is a two dimensional figure and so, despite any contradictory indications in the task description, that's what this solution provides.


It is based on Wezl's algorithm and follows closely the C++ code [https://www.geeksforgeeks.org/minimum-enclosing-circle-set-2-welzls-algorithm/?ref=rp here].
It is based on Welzl's algorithm and follows closely the C++ code [https://www.geeksforgeeks.org/minimum-enclosing-circle-set-2-welzls-algorithm/?ref=rp here].
<lang ecmascript>import "random" for Random
<lang ecmascript>import "random" for Random