Farthest neighbors, maximum spanning trees and related problems in higher dimensions

被引：44
|
作者：
Agarwal, P.K.
Matousek, J.
Suri, S.
机构：
来源：
Computational Geometry: Theory and Applications | 1992年 / 1卷 / 04期
关键词：
D O I：
10.1016/0925-7721(92)90001-9
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] FARTHEST NEIGHBORS, MAXIMUM SPANNING-TREES AND RELATED PROBLEMS IN HIGHER DIMENSIONS
    AGARWAL, PK
    MATOUSEK, J
    SURI, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 105 - 116
  • [2] L1 Geodesic Farthest Neighbors in a Simple Polygon and Related Problems
    Bae, Sang Won
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (04) : 743 - 774
  • [3] Stochastic minimum spanning trees and related problems
    Kamousi, Pegah
    Suri, Subhash
    8th Workshop on Analytic Algorithmics and Combinatorics 2011, ANALCO 2011, 2011, : 107 - 116
  • [4] MINIMUM DIAMETER SPANNING-TREES AND RELATED PROBLEMS
    HO, JM
    LEE, DT
    CHANG, CH
    WONG, CK
    SIAM JOURNAL ON COMPUTING, 1991, 20 (05) : 987 - 997
  • [5] SPANNING-TREES IN 2 DIMENSIONS
    MANNA, SS
    DHAR, D
    MAJUMDAR, SN
    PHYSICAL REVIEW A, 1992, 46 (08): : R4471 - R4474
  • [6] Maximum Spanning Trees in Normed Planes
    Javier Alonso
    Pedro Martín
    Graphs and Combinatorics, 2021, 37 : 1385 - 1403
  • [7] On graphs with the maximum number of spanning trees
    Kelmans, AK
    RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (1-2) : 177 - 192
  • [8] Maximum rooted spanning trees for the web
    Lee, Wookey
    Lim, Seungkil
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2006: OTM 2006 WORKSHOPS, PT 2, PROCEEDINGS, 2006, 4278 : 1873 - 1882
  • [9] Maximum Spanning Trees in Normed Planes
    Alonso, Javier
    Martin, Pedro
    GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1385 - 1403
  • [10] Spanning trees and optimization problems
    Silva, D
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (02) : 227 - 228
12345