We consider a problem of finding a point in the intersection of n balls in the Euclidean space E_m. For the case m = 2 we suggest two algorithms of the complexity O(n² log n) and O(n³) operations, respectively. For the general case we suggest an exact polynomial recursive algorithm which uses the orthogonal transformation of the space E^m.

中文翻译：

---

在球的交点中找到点的几何算法

我们考虑在欧几里得空间E _m中的n个球的交点中找到一个点的问题。对于m = 2的情况，我们建议分别使用复杂度O（n ² log n）和O（n ³）运算的两种算法。对于一般情况，我们建议使用空间E ^m的正交变换的精确多项式递归算法。