Algorithm for geometric minimum spanning trees requiring nearly linear expected time

被引：0
|
作者：
机构：
[1] Clarkson, Kenneth L.
来源：
Clarkson, Kenneth L. | 1600年 / 04期
关键词：
Mathematical Techniques;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
    Pandurangan, Gopal
    Robinson, Peter
    Scquizzato, Michele
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (01)
  • [22] Euclidean minimum spanning trees with independent and dependent geometric uncertainties
    Gitik, Rivka
    Bartal, Or
    Joskowicz, Leo
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 96
  • [23] A LINEAR ALGORITHM FOR ANALYSIS OF MINIMUM SPANNING AND SHORTEST-PATH TREES OF PLANAR GRAPHS
    BOOTH, H
    WESTBROOK, J
    ALGORITHMICA, 1994, 11 (04) : 341 - 352
  • [24] Fairest edge usage and minimum expected overlap for random spanning trees
    Albin, Nathan
    Clemens, Jason
    Hoare, Derek
    Poggi-Corradini, Pietro
    Sit, Brandon
    Tymochko, Sarah
    DISCRETE MATHEMATICS, 2021, 344 (05)
  • [25] Locally Linear Minimum Spanning Trees for Manifold Learning
    Quintero, Carlos A.
    Lozano, Fernando
    2013 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2013), VOL 1, 2013, : 21 - 26
  • [26] A fast distributed approximation algorithm for minimum spanning trees
    Khan, Maleq
    Pandurangan, Gopal
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, 4167 : 355 - +
  • [27] A parallel algorithm for k-minimum spanning trees
    Ma, J
    Iwama, K
    Gu, QP
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 384 - 388
  • [28] A table based algorithm for minimum directed spanning trees
    Feng, J.
    2001, Editorial Dept. of Systems Engineering and Electronics (12)
  • [29] An I/O Efficient Algorithm for Minimum Spanning Trees
    Bhushan, Alka
    Sajith, Gopalan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 499 - 509
  • [30] A fast distributed approximation algorithm for minimum spanning trees
    Maleq Khan
    Gopal Pandurangan
    Distributed Computing, 2008, 20 : 391 - 402
12345