共 2 条
- [2] 算法设计与分析[M]. - 机械工业出版社 , 周培德编著, 1992
确定任意多边形凸凹顶点的算法
被引：30
作者：
周培德
机构：
[1] 北京理工大学计算机系
来源：
关键词：
凸壳;
多边形;
凸凹顶点;
D O I：
10.13328/j.cnki.jos.1995.05.003
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为Ｏ（ｎ２ｌｏｇｎ）次乘法和Ｏ（ｎ２）次比较．
引用
收藏
页码：276 / 279
页数：4
相关论文