ON FINDING MOST UNIFORM SPANNING-TREES

被引：22

作者：

GALIL, Z ^{[1
]}

SCHIEBER, B ^{[1
]}

机构：

[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

来源：

DISCRETE APPLIED MATHEMATICS | 1988年 / 20卷 / 02期

关键词：

D O I：

10.1016/0166-218X(88)90062-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：173 / 175

页数：3

相关论文

共 3 条

[1] MOST AND LEAST UNIFORM SPANNING-TREES [J].

CAMERINI, PM ;

MAFFIOLI, F ;

MARTELLO, S ;

TOTH, P .

DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) :181-197

[2] A DATA STRUCTURE FOR DYNAMIC TREES [J].

SLEATOR, DD ;

TARJAN, RE .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 26 (03) :362-391

[3]

TARJAN RE, 1983, CBMS NSF REGIONAL C