center point
پنجشنبه, ۲۹ خرداد ۱۳۹۳، ۰۶:۴۸ ب.ظ
http://en.wikipedia.org/wiki/Centerpoint_(geometry)
A simple proof of the existence of a centerpoint may be obtained using Helly's theorem. Suppose there are n points, and consider the family of closed half-spaces that contain more than dn/(d + 1) of the points. Fewer than n/(d + 1) points are excluded from any one of these halfspaces, so the intersection of any subset of d + 1 of these halfspaces must be nonempty. By Helly's theorem, it follows that the intersection of all of these halfspaces must also be nonempty. Any point in this intersection is necessarily a centerpoint.
۹۳/۰۳/۲۹