散乱点集直径的快速算法
文献类型：期刊论文
| 作者 | 卞宏友; 刘伟军 ; 赵吉宾; 夏仁波
|
| 刊名 | 仪器仪表学报
 |
| 出版日期 | 2007 |
| 卷号 | 28期号:S页码:77-79 |
| 关键词 | 散乱点集直径 凸壳 对偶点 迭代算法 线性时间 |
| ISSN号 | 0254-3087 |
| 产权排序 | 1 |
| 英文摘要 | 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。 |
| 语种 | 中文 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/3941]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 作者单位 | 中国科学院沈阳自动化研究所先进制造技术实验室 |
| 推荐引用方式 GB/T 7714 | 卞宏友,刘伟军,赵吉宾,等. 散乱点集直径的快速算法[J]. 仪器仪表学报,2007,28(S):77-79. |
| APA | 卞宏友,刘伟军,赵吉宾,&夏仁波.(2007).散乱点集直径的快速算法.仪器仪表学报,28(S),77-79. |
| MLA | 卞宏友,et al."散乱点集直径的快速算法".仪器仪表学报 28.S(2007):77-79. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。