ON THE MINIMUM DIAMETER SPANNING TREE PROBLEM

被引：68
|
作者：
HASSIN, R
TAMIR, A
机构：
[1] Department of Statistics and Operations Research, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv
来源：
INFORMATION PROCESSING LETTERS | 1995年 / 53卷 / 02期
关键词：
ALGORITHMS; COMBINATORIAL PROBLEMS; MINIMUM DIAMETER SPANNING TREE; ABSOLUTE; 1-CENTER;
D O I：
10.1016/0020-0190(94)00183-Y
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We point out a relation between the minimum diameter spanning tree of a graph and its absolute 1-center. We use this relation to solve the diameter problem and an extension of its efficiently.
引用
收藏
页码：109 / 111
页数：3
相关论文
共 50 条
  • [21] Probabilistic analysis of an algorithm for the minimum spanning tree problem with diameter bounded below
    Gimadi E.K.
    Shin E.Y.
    Journal of Applied and Industrial Mathematics, 2015, 9 (04) : 480 - 488
  • [22] On maximizing tree reliability based on minimum diameter spanning tree
    Ishigaki, Genya
    Yoshida, Masao
    Shinomiya, Norihiko
    2014 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2014, : 603 - 606
  • [23] On the minimum label spanning tree problem
    Krumke, SO
    Wirth, HC
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 81 - 85
  • [24] ON THE HISTORY OF THE MINIMUM SPANNING TREE PROBLEM
    GRAHAM, RL
    HELL, P
    ANNALS OF THE HISTORY OF COMPUTING, 1985, 7 (01): : 43 - 57
  • [25] ON THE GENERALIZED MINIMUM SPANNING TREE PROBLEM
    MYUNG, YS
    LEE, CH
    TCHA, DW
    NETWORKS, 1995, 26 (04) : 231 - 241
  • [26] A constrained minimum spanning tree problem
    Chen, GT
    Zhang, GC
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 867 - 875
  • [27] The minimum risk spanning tree problem
    Chen, Xujin
    Hu, Jie
    Hu, Xiaodong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 81 - +
  • [28] THE PROBABILISTIC MINIMUM SPANNING TREE PROBLEM
    BERTSIMAS, DJ
    NETWORKS, 1990, 20 (03) : 245 - 275
  • [29] THE QUADRATIC MINIMUM SPANNING TREE PROBLEM
    ASSAD, A
    XU, WX
    NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 399 - 417
  • [30] The Distributed Minimum Spanning Tree Problem
    Schmid, Stefan
    Pandurangan, Gopal
    Robinson, Peter
    Scquizzato, Michele
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2018, (125): : 51 - 80
12345