鉴于位置$n$二维平面上的点 ($P_1, P_2, \ldots, P_n$); 和一个特殊点的位置$X$.

找到三个点$P_i,P_j,P_k$($i \neq j \neq k$) 这样一点$X$在三角形内$P_iP_jP_k$, 和点之间的最小距离$X$并且三角形的三个边是最大的。

换句话说，让$D_{xij}$点之间的最近距离$X$和线$P_iP_j$, 同样对于$D_{xjk}$和$D_{xki}$. 找$i, j, k$最大化$\min (D_{xij},D_{xjk},D_{xki})$.

天真的解决方案在中运行。目标：比更好的算法。$\mathcal{O}(n^3)$$\mathcal{O}(n^3)$