| 关于求平面点集凸包的一个O(n)时间算法的商榷 |
| |
| 引用本文： | 刘金义.关于求平面点集凸包的一个O(n)时间算法的商榷[J].计算机学报,2002,25(6):670-672. |
| |
| 作者姓名： | 刘金义 |
| |
| 作者单位： | 抚顺石油学院计算机科学与技术系,抚顺,113001 |
| |
| 摘 要： | 王志强等于1998年提出了一个计算平面点集凸包的新算法，并且声称该算法的最坏时间复杂度为O(n)，从而为张性时间排序提供了可能性，该文对王志强等提出的求平面点集凸包算法的时间分析提出了不同观点，进一步明确了平面集凸包算法和排序算法的时间下界为Ω(nlogn).
|
| 关 键 词： | 平面点集 凸包 O（n）时间算法 计算几何 排序算法 |
| 修稿时间： | 2000年10月27 |
Discussion on an O(n) Time Algorithm for the Convex Hull of a Planar Point Set |
| |
| LIU Jin,Yi.Discussion on an O(n) Time Algorithm for the Convex Hull of a Planar Point Set[J].Chinese Journal of Computers,2002,25(6):670-672. |
| |
| Authors: | LIU Jin Yi |
| |
| Abstract: | |
| |
| Keywords: | computational geometry point set convex hull algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
