节点文献

平面上两个点集间距离的O(nlogn)算法

免费订阅

【作者】 方剑英杜智华

【Author】 FANG Jianying, DU Zhihua (College of Mathsphysics and Information Institute, Xinjiang Normal University,urumqi,Xinjiang 830054,China)

【机构】 新疆师范大学数理信息学院新疆师范大学数理信息学院 新疆乌鲁木齐830054新疆乌鲁木齐830054

【摘要】 定理"平面上两个点集的距离所在边是Voronoi图的Delaunay三角剖分中一条边"是本文的核心,在该定理基础上,本文提出如何用Voronoi图的Delaunay三角剖分算法求平面上两个点集的距离,并分析其复杂性.

  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】160
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: