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 条

[31] On numbers of vertices of maximum degree in the spanning trees of a graph
Fac. of Appl. Phys. and Mathematics, Gdańsk Technical University, Narutowicza 11/12, 80-952 Gdańsk, Poland
不详
Discrete Math, 1-3 (247-258):
[32] SPANNING TREES WITH BOUNDED MAXIMUM DEGREES OF GRAPHS ON SURFACES
Ozeki, Kenta
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 422 - 435
[33] Downsampling of Signals on Graphs Via Maximum Spanning Trees
Nguyen, Ha Q.
Do, Minh N.
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (01) : 182 - 191
[34] THE BOUND OF THE MAXIMUM NUMBER OF END VERTICES OF SPANNING TREES
张福基
陈治柏
ScienceBulletin, 1988, (14) : 1149 - 1151
[35] Clustering Web Search Results with Maximum Spanning Trees
Di Marco, Antonio
Navigli, Roberto
AI(STAR)IA 2011: ARTIFICIAL INTELLIGENCE AROUND MAN AND BEYOND, 2011, 6934 : 201 - 212
[36] GENERATING THE MAXIMUM SPANNING-TREES OF A WEIGHTED GRAPH
GAVRIL, F
JOURNAL OF ALGORITHMS, 1987, 8 (04) : 592 - 597
[37] On numbers of vertices of maximum degree in the spanning trees of a graph
Topp, J
Vestergaard, PD
DISCRETE MATHEMATICS, 1996, 155 (1-3) : 247 - 258
[38] The number of spanning trees and maximum matchings of Fibonacci graphs
Akyar, Emrah
Akyar, Handan
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (05)
[39] Sharing the cost of maximum quality optimal spanning trees
Begoña Subiza
Josep E. Peris
TOP, 2021, 29 : 470 - 493
[40] FINDING THE GRAPH WITH THE MAXIMUM NUMBER OF SPANNING-TREES
MOUSTAKIDES, G
BEDROSIAN, SD
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1980, 310 (06): : 343 - 348

← 1 2 3 4 5 →