Versions of the following problem appear in several topics such as Gamma Knife radiosurgery, studying objects with the X-ray transform, the 3SUM problem, and the $k$-linear degeneracy testing. Suppose there are $n$ points on a plane whose specific locations are unknown. We are given all the lines that go through the points with a given slope. We show that the minimum number of slopes needed, in general, to find all the point locations is $n+1$ and we provide an algorithm to do so.
翻译:以下问题的版本出现在几个专题中,如伽马刀射电外科、研究X射线变换物体、3SUM问题和美元线性脱精测试。如果飞机上的具体位置不明,则飞机上有零美元点。我们得到了通过某一坡度点的所有线条。我们显示,一般而言,找到所有点点点点点点点点点点点所需的最低坡数是n+1美元,我们为此提供了一种算法。