DETERMINATION OF COMPONENTS OF A GRAPH AND THEIR SHORTEST SPANNING TREE

被引：0
|
作者：
MUHLBACHER, J
机构：
来源：
ANGEWANDTE INFORMATIK | 1972年 / 01期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：40 / +
页数：1
相关论文
共 50 条
  • [21] A fast recursive shortest spanning tree for image segmentation and edge detection
    Kwok, SH
    Constantinides, AG
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (02) : 328 - 332
  • [22] An efficient recursive shortest spanning tree algorithm using linking properties
    Kwok, SH
    Constantinides, AG
    Siu, WC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (06) : 852 - 863
  • [23] K-shortest paths and minimum spanning tree in traffic network
    Chen, J.-R. (chenjr@mail.lzjtu.cn), 1600, Editorial Department of Journal of Chang'an University (Natural Science Edition) (34):
  • [24] The shortest-path spanning tree of assembly dimension and its application
    Wang, Youli
    Dai, Liming
    Zhang, Xueliang
    Wang, Xiaohui
    ASSEMBLY AUTOMATION, 2019, 39 (02) : 254 - 261
  • [25] Approximation algorithms for the shortest total path length spanning tree problem
    Wu, BY
    Chao, KM
    Tang, CY
    DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 273 - 289
  • [26] Determining Minimum Spanning Tree in an Undirected Weighted Graph
    Rai, Shikha
    Sharma, Swati
    2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS (ICACEA), 2015, : 637 - 642
  • [27] Noise sensitivity of the minimum spanning tree of the complete graph
    Israeli, Omer
    Peled, Yuval
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (06) : 708 - 723
  • [28] The expected length of a minimal spanning tree of a cylinder graph
    Hutson, Kevin
    Lewis, Thomas M.
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 63 - 83
  • [29] A LINEAR ALGORITHM FOR CENTERING A SPANNING TREE OF A BICONNECTED GRAPH
    EASWARAKUMAR, KS
    RANGAN, CP
    CHESTON, GA
    INFORMATION PROCESSING LETTERS, 1994, 51 (03) : 121 - 124
  • [30] Reliability Evaluation of the Minimum Spanning Tree on Uncertain Graph
    Tang, Jie
    Liu, Yuansheng
    Wen, Zhonghua
    JOURNAL OF COMPUTERS, 2015, 10 (01) : 45 - 56
12345