ON OPTIMAL REALIZATIONS OF FINITE METRIC-SPACES BY GRAPHS

被引：24

作者：

ALTHOFER, I

机构：

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 1988年 / 3卷 / 02期

关键词：

D O I：

10.1007/BF02187901

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：103 / 122

页数：20

共 22 条

[1]

BOESCH FT, 1968, Q APPL MATH, V26, P607

[2]

Buneman P., 1974, J COMBINATORIAL TH B, V17, P48, DOI 10.1016/0095-8956(74)90047-1

[3] AN OPTIMAL DIAGONAL TREE CODE [J].

CHAIKEN, S ;

DEWDNEY, AK ;

SLATER, PJ .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01) :42-49

[4] DIAGONAL TREE CODES [J].

DEWDNEY, AK .

INFORMATION AND CONTROL, 1979, 40 (02) :234-239

[5] TREES, TIGHT EXTENSIONS OF METRIC-SPACES, AND THE COHOMOLOGICAL DIMENSION OF CERTAIN GROUPS - A NOTE ON COMBINATORIAL PROPERTIES OF METRIC-SPACES [J].

DRESS, AWM .

ADVANCES IN MATHEMATICS, 1984, 53 (03) :321-402

[6]

EIGEN M, 1981, SCI AM, V244, P78

[7]

Garey MR., 1979, COMPUTERS INTRACTABI

[8] DISTANCE MATRIX OF A GRAPH AND ITS REALIZABILITY [J].

HAKIMI, SL ;

YAU, SS .

QUARTERLY OF APPLIED MATHEMATICS, 1965, 22 (04) :305-+

[9] OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH [J].

HAKIMI, SL .

OPERATIONS RESEARCH, 1964, 12 (03) :450-&

[10] ON OPTIMAL EMBEDDINGS OF METRICS IN GRAPHS [J].

IMRICH, W ;

SIMOESPEREIRA, JMS ;

ZAMFIRESCU, CM .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (01) :1-15

← 1 2 3 →