Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Geomatics》 2008-03
Add to Favorite Get Latest Update

MINIMUM SPANNING TREE-BASED STEINER MINIMAL TREE ALGORITHM

XIA Lanfang1,2 HU Peng1,2 BAI Yiduo1,2(1 School of Resource and Enviroments Science;2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)  
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).
【Fund】: 国家自然科学基金资助项目(40471107)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Meng1,HUANG Hai2 (1. School of Resource and Environment Science, Wuhan University, Wuhan 430079,China; 2. Department of River & Ocean, Chongqing Jiaotong University, Chongqing 400074,China);Application of Voronoi Diagram to Calculation of Urban Land Price Index[J];Geospatial Information;2008-06
2 WANG Chuan-hai,CHEN Tai-sheng(State Key Laboratory Of Hydrology-Water Resources And Hydraulic Engineering,Hohai University,Nanjing 210098,China);Generation of line vector buffer and its implementation in GIS[J];Science of Surveying and Mapping;2008-05
3 CUI Xian-guo①,MAO Ding-shan②(①College of Geomatics,Shandong University of Science and Technology,Qingdao 266510,China;②Beijing Easymap Information Technology Co.Ltd.,Beijing 100086,China);An algorithm for computing the maximum distance between two simple polygons[J];Science of Surveying and Mapping;2008-06
4 ZHANG Jin1,2,GU Jianfeng3,MA Liang1,FAN Bingquan1(1.School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;2.School of Computer and Information Engineering,Henan University,Kaifeng Henan 475004,China;3.Shanghai Technical Institute of Electronics & Information,Shanghai 201411,China);Location Problem of Junction Logistic Center Based on Optimal Weighted Steiner Tree[J];Journal of Highway and Transportation Research and Development;2009-04
5 YANG Zong-xiao, GAO Yan-ping, CHENG Chuan-ye, FENG Zhi-qiang, ZHANG Zu-jun(Institute of Systems Science & Engineering,Henan University of Science & Technology,Luoyang 471003,China);A visualization approach for the Steiner minimal tree problem[J];Systems Engineering-Theory & Practice;2008-07
6 XIA Lanfang1,2 HU Peng1,2 HUANG Menglong1,2,3(1 School of Resource and Environments Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 Geomatics Center of Fujian Province,205 Hualin Road,Fuzhou 350003,China);Zero Initialization of Spatial Data and Minimum Spanning Tree Algorithm in Presence of Arbitrary Obstacles[J];Geomatics and Information Science of Wuhan University;2009-01
7 HAN Yuanli 1 HU Peng 1 DU Shuang 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Research on Medial Axis Between One Point and Multiline Set[J];Editorial Board of Geomatics and Information Science of Wuhan University;2005-05
8 HU Peng 1 YANG Chuanyong 1 HU Hai 1 LI Shengquan 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan,China,430079);Space View of Map Algebra[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-06
9 HU Peng~1,2 WANG Haijun~1 SHAO Chunli~1 HU Hai~3 (1 School of Resource and Environment Science, Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China)(3 Research Center of GPS,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Polygon Medial Axis Problem and the Algorithm[J];Editorial Board of Geomatics and Information Science of Wuhan University;2005-10
10 TONG Ning1),WU Di1),2),WANG Xiu-kun1)1)(Department of Computer Science and Engineering,Dalian University of Technology,Dalian 116024)2)(Shenyang Aircraft Design & Research Institute,China Aviation Industry Corporation Ⅰ,Shenyang 110035);Multimedia Routing Algorithm in Free-space Optical Network[J];Journal of Image and Graphics;2007-10
China Proceedings of conference Full-text Database 2 Hits
1 Wu Ling Wang Xiaodong College of Mathematics and Computer Science,Fuzhou University,Fuzhou,350002,China;Particle Swarm Optimization Algorithms for Euclidean Steiner Minimum Tree Problem[A];[C];2008
2 Wang Lingna~1,Li Xingming~2 Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,University of Electronic Science and Technology of China,Chengdu 610054,China;The General Application.Region District Algorithm Based On Minimum Spanning Tree[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Ma Liang (School of Management, Shanghai University of Science and Technology, Shanghai 200093) Jiang Fu (School of Management, Shanghai Jiaotong University, Shanghai 200052);ANT ALGORITHM FOR THE DEGREE CONSTRAINED MINIMUM SPANNING TREE[J];JOURNAL OF SYSTEMS ENGINEERING;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved