Problem 1515 · Hard

Best Position for a Service Centre

Find the geometric median, the point minimizing total distance, by repeatedly moving to a distance-weighted average of the points.

Open the interactive visualisation