APPROXIMATING THE DIAMETER OF A SET OF POINTS IN THE EUCLIDEAN-SPACE

被引：17

作者：

EGECIOGLU, O ^{[1
]}

KALANTARI, B ^{[1
]}

机构：

[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903

来源：

INFORMATION PROCESSING LETTERS | 1989年 / 32卷 / 04期

关键词：

D O I：

10.1016/0020-0190(89)90045-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：205 / 211

页数：7

相关论文

共 4 条

[1] APPROXIMATION ALGORITHMS FOR CONVEX HULLS [J].

BENTLEY, JL ;

FAUST, MG ;

PREPARATA, FP .

COMMUNICATIONS OF THE ACM, 1982, 25 (01) :64-68

[2]

CLARKSON KL, 1988 P ACM S COMP GE

[3]

Preparata F.P., 1985, INTRO COMPUTATIONAL

[4] ON CONSTRUCTING MINIMUM SPANNING-TREES IN KAPPA-DIMENSIONAL SPACES AND RELATED PROBLEMS [J].

YAO, ACC .

SIAM JOURNAL ON COMPUTING, 1982, 11 (04) :721-736