位置：成果数据库 > 期刊 > 期刊详情页
基于最小生成树的Steiner最小树生成算法
  • ISSN号：1007-3817
  • 期刊名称：《测绘地理信息》
  • 时间：0
  • 分类：P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构：[1]武汉大学资源与环境科学学院, [2]武汉大学地理信息系统教育部重点实验室；武汉市珞喻路129号 430079
  • 相关基金：国家自然科学基金资助项目（40471107）.
作者： 夏兰芳[1,2], 胡鹏[1,2], 白轶多[1,2]
关键词： DELAUNAY三角网, 最小生成树, Steiner最小树, 完全Steiner树, delaunay triangulations minimum steiner tree, steiner minimal tree, full steiner tree
中文摘要：

提出了基于最小生成树的Steiner最小树的生成算法，分析了该算法的时间复杂性为O（nlogn）。

英文摘要：

A Steiner Minimal Tree Algorithm which is based on Minimum Spanning Tree is presented. The overall strategy of the algorithm is as follows. Through analysis, the time complexity of the algorithm is O（nlgn）.

同期刊论文项目
网络分析的地图代数分析与带Steiner的最小生成树ESMT
期刊论文 38 会议论文 1 著作 5
同项目期刊论文
自然图形二阶Voronoi图生成的地
公路交通地理信息系统的查询技术
障碍空间最大空隙的地图代数解法
DEM最优线性生成技术——MADEM
点状实体k阶Voronoi多边形的存在
基于k阶Voronoi多边形划分的k阶
空间数据问题与GIS发展的思考
论多边形中轴问题和算法
图形的形态变换和地图代数凸壳算
地球信息的度量空间和Global GIS
基于最短欧氏距离的空间点集聚类的栅格算法
椭球上的测地变换和Voronoi图的生成——地理空间度量
点状实体k阶Voronoi多边形的存在性判定
基于距离变换的提取和识别点状符号的方法
数字高程模型生成中的高程序同构
DEM误差为逼近论模型的又一力证
基于栅格距离变换的扩展对象空间聚类方法
MAPGIS在全国第二次农村土地调查数据库建设中的应用
线状要素多尺度表达的不确定性评价研究
网络最短路径的地图代数栅格算法
网络设置中心求解及其缓冲分析的栅格算法
空间数据的零初始化与障碍空间下的最小生成树实现方法
村村通公路工程的GIS研究
基于k阶Voronoi多边形划分的k阶数据场拟合
障碍空间最大空隙的地图代数解法MA-MAXG（Ω）
基于模糊综合评判的土地持续利用研究——以湖北省为例
农村居民点用地整理适宜性的递阶模糊评价模型
基于空间聚类的城镇土地定级方法研究
基于注水模型的网络分析方法研究
赋权共原点灰色聚类的区域自然资源评价研究
顾及障碍空间的城镇土地定级方法研究
关于k次短路径问题的分析与求解
基于地图代数的数字地表流线模拟研究
基于AHP的山西大寨旅游资源评价
3S技术支持下的第二次全国土地调查研究——以武汉市东西湖区柏泉农场试点调查为例
基于城市流强度的广西环北部湾城市群发展研究
期刊信息
  • 《测绘地理信息》
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学
  • 主编：李清泉
  • 地址：湖北武汉珞珈山
  • 邮编：430072
  • 邮箱：journalw@whu.edu.cn
  • 电话：027-68753506 68755747
  • 国际标准刊号：ISSN：1007-3817
  • 国内统一刊号：ISSN：42-1840/P
  • 邮发代号:38-316
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库
  • 被引量:848