赵建勇
- 作品数：3 被引量：4H指数：1
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 可重构造网孔机器上的并行计算几何算法及应用
- 1975年,Shamos和Hoey利用计算机有效地计算了平面点集的Voronoi图,并发表了一篇著名的论文,计算几何从此诞生,成为计算机科学理论中一个新的富有生命力的领域.计算几何作为一门面向应用的学科,其研究成果已在计...
- 赵建勇
- 关键词：K-近邻
- 文献传递
- 一维可重构流水线总线并行机上平面点集的凸壳算法
- 2004年
- 确定平面点集的凸壳是计算几何中的一个基本问题。一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型。本文在规模为n的可重构流水线总线并行机上提出了一个计算n个平面点的凸壳算法,当n个点按横坐标递增的顺序存储时,该算法的时间复杂度为O(logn)。
- 周世泉许胤龙陈国良赵建勇
- 关键词：凸壳总线可重构并行机平面点集
- 可重构造网孔机器上k-近邻并行算法被引量：4
- 2004年
- 最近邻问题是计算几何学中的基本问题之一 ,k 近邻是最近邻的扩展 ,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景 对于点数为N的平面点集S ,在规模为N×N的可重构造网孔机器上 ,提出了时间复杂度为O(k)的求S中所有点k 近邻的并行算法
- 赵建勇许胤龙陈龙斌
- 关键词：K-近邻
