全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种确定点集最远点对的最优算法

, PP. 27-30

Keywords: 点集,最远点对问题,算法,计算几何

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种确定点集最远点对的最优算法.对平面内n个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为O(nlogn).

References

[1]  Daniele V F, Marco P. On Computing the Diameter of a Point Set in High Dimensional Euclidean Space. Theoretical Computer Science, 2002, 287(2): 501-514
[2]  Lee D T, Preparata F P. Computational Geometry: A Survey. IEEE Trans on Computers, 1984, 33(12): 1072-1101
[3]  Preparata F P, Shamos M I. Computational Geometry: An Introduction. New York, USA: Springer-Verlag, 1985

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133