分治策略找最邻近点对算法的研究  

作　　者：陈艳[1,2] 陈应霞[1,3] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023 [2]华东理工大学信息学院,上海200237 [3]上海理工大学计算机与电气工程学院,上海200237

出　　处：《长江大学学报（自科版）（上旬）》2008年第4期347-349,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

摘　　要：找最近的点对在生活中有着很多的应用,也是计算几何学研究的基本问题之一。利用分治法的方法对一维,二维中的最近点对算法进行详细的说明,提出解决三维空间的相似方法,并利用Master原理进行了算法分析。

关 键 词：最近点对 分治法 Master定理 时间复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]