您的位置： 专家智库 > >

周忠平

作品数：2 被引量：40H指数：2
供职机构：北京理工大学更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学
  • 1篇自动化与计算...

主题

  • 1篇多边形
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...

机构

  • 2篇北京理工大学

作者

  • 2篇周忠平
  • 2篇周培德
  • 1篇张欢

传媒

  • 2篇北京理工大学...

年份

  • 2篇2000
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
确定任意多边形中轴的算法被引量：25
2000年
提出确定凸多边形中轴和任意简单多边形中轴两个算法 .其基本思想是利用与多边形两条边或三条边等距离的点的轨迹 .算法的时间复杂性均为线性的 ,优于 L ee算法( 1982年 )和 Aggarwal算法 ( 1989年 ) .与 Chin等人提出的算法 ( 1999年 )具有相同的时间复杂性的阶 ,但思想方法完全不同 ,并且产生的结果也不相同 ,该算法获得直线段树 。
周培德周忠平
关键词：多边形
寻求中国货郎担问题最短回路的多项式时间算法被引量：15
2000年
研究求解中国货郎担问题最短回路的多项式时间算法．首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集，然后反复采用求子点集凸壳及划分剩余干点集的方法，求得通过于点集的子路径，最后将各子路径连接成一条回路．中国货郎担问题存在多项式时间算法求得最短回路．所设计的算法的时间复杂性为O（n2lbn），将它用于中国货郎担问题，得到一条长度为15404km的最短回路．与陈沐天等人采用几何分块方法所得的最短回路相一致．
周培德周忠平张欢
关键词：多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0