MINIMUM HAUSDORFF DISTANCE UNDER RIGID MOTIONS AND COMPARISON OF PROTEIN STRUCTURES
Banghe, LI ., Bo Bo, Yuefeng, Shen · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2009
由最小的 Hausdorff 定义在僵硬运动下面的距离是距离。作者在蛋白质科学引入类似比较问题，并且建议这项措施可以也有好申请到蛋白质结构的比较。为这距离的计算，作者为问题给一个维的公式(2， n ) ，(3， 3 ) ，并且(3， 4 ) 。这些公式能减少为解决这些问题需要的时间。作者做了一些数字实验为(2， n ) 。在数据的这些集合上，这个公式能减少需要到平均知道的一第 15 个最好的算法的时间。作为 n 增加，它将节省更多的时间。