如何在指定二维区域内定位最稀疏点？

本问题的核心是通过算法确定二维有界空间中，离最近其他点距离最大的点E的坐标。

例如，在由坐标[(0, 0), (1, 1)]定义的空间中，包含点A₁、B₁、C₁和D₁，目标“最稀疏点”为E₁ (0.5, 0.5)（示意图中，E₁位于四个点的中心位置，是距离四个点最远的位置）。

换言之，目标点E是该“最稀疏点”（密度最低的点）的坐标，并非从现有点集中选取。

请问能否推荐一种高效的算法或方法来解决该问题？

内容的提问来源于stack exchange，提问作者Artyom Ionash