在网格计算机上所有最近邻近点的算法
All-nearest neighbor algorithm on mesh competers作者机构:西安电子科技大学应用数学系西安电子科技大学计算机学院
出 版 物:《西安电子科技大学学报》 (Journal of Xidian University)
年 卷 期:1996年第23卷第1期
页 面:85-91页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:"八五"预研资助
摘 要:给出了在网格结构的计算机上求平面点集的所有最近邻近点的一个算法,分析了算法的正确性和时间复杂性.