THE RELATIVE NEIGHBORHOOD GRAPH, WITH AN APPLICATION TO MINIMUM SPANNING-TREES

被引：94

作者：

SUPOWIT, KJ ^{[1
]}

机构：

[1] UNIV ILLINOIS,CHAMPAIGN,IL 61820

来源：

关键词：

D O I：

10.1145/2402.322386

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：428 / 448

页数：21

共 9 条

[1]

CHERITON D, 1976, SIAM J COMPUT, V5, P4

[2] ON THE COMPLEXITY OF D-DIMENSIONAL VORONOI DIAGRAMS [J].

KLEE, V .

[3]

LEE DT, 1978, INF PROCESS LETT, V7, P4

[4]

Reingold E. M., 1977, COMBINATORIAL ALGORI

[5]

Shamos M. I., 1978, COMPUTATIONAL GEOMET

[6] THE RELATIVE NEIGHBORHOOD GRAPH OF A FINITE PLANAR SET [J].

TOUSSAINT, GT .

[7]

TOUSSAINT GT, 1980, ELECTRON LETT, V16, P22

[8]

URQUHART RB, 1980, ELECTRON LETT, V16, P14

[9]

YANG CC, 1979, INF PROCESS LETT, V8