Jump to content

Smallest enclosing circle problem: Difference between revisions

m
m (added spacer line)
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.
 
It is based on WezlWelzl'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
 
9,483

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.