| 分治法解决空间最接近点对问题 |
| |
| 引用本文： | 李筱魁,杜奕秋,赵志宏.分治法解决空间最接近点对问题[J].松辽学刊,2007,28(4):90-91. |
| |
| 作者姓名： | 李筱魁 杜奕秋 赵志宏 |
| |
| 作者单位： | 吉林师范大学研究生部,吉林四平136000 |
| |
| 摘 要： | 使用分治法解决空间最接近点对问题，对合并的步骤加以改进，可以得到时间复杂度为0（nlogn）算法，在计算时可节省大量时间．
|
| 关 键 词： | 分治法 空间最接近点对 |
| 文章编号： | 1000-1840-（2007）04-0090-02 |
| 收稿时间： | 2007-09-10 |
| 修稿时间： | 2007年9月10日 |
Resolving the Problem of Closest Pair in Three-dimension Space Using Divide-and-conquer Method |
| |
| LI Xiao-kui,DU Yi-qiu,ZHAO Zhi-hong.Resolving the Problem of Closest Pair in Three-dimension Space Using Divide-and-conquer Method[J].Songliao Journal (Natural Science Edition),2007,28(4):90-91. |
| |
| Authors: | LI Xiao-kui DU Yi-qiu ZHAO Zhi-hong |
| |
| Institution: | LI Xiao - kui, DU Yi - qiu, ZHAO Zhi - hong ( Postgraduate Department, Jilin Normal University, Siping 136000, China) |
| |
| Abstract: | This paper uses divide - and - conquer method to resolve the problem of closest pair in three - dimension space. An 0 （nlogn） algorithm is presented through discussing the merging step. |
| |
| Keywords: | divide and conquer closest pair |
| 本文献已被 维普 万方数据 等数据库收录！ |
