摘要
高维空间最近点对问题的ε网算法王晓东，傅清祥（福州大学）εＮＥＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＯＮ－ＬＩＮＥＣＬＯＳＥＳＴＰＡＩＲＰＲＯＢＬＥＭＳ￥ＷａｎｇＸｉａｏｄｏｎｇ；ＦｕＱｉｎｇｘｉａｎｇ（ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：...
Abstract This paper presents an algorithm for the on-line closest pair problems. It maintains the closest pair of the current set in Ed in amortized time O (log2n), using O(n)space.
出处
《数值计算与计算机应用》
CSCD
北大核心
1996年第2期96-103,共8页
Journal on Numerical Methods and Computer Applications
基金
福建省自然科学基金
