SOME DYNAMIC COMPUTATIONAL GEOMETRY PROBLEMS

被引：93

作者：

ATALLAH, MJ

机构：

来源：

关键词：

D O I：

10.1016/0898-1221(85)90105-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：1171 / 1181

页数：11

共 15 条

[1]

ATALLAH MJ, TR450 PURD U COMP SC

[2]

DAVENPORT H, 1965, ACTA ARITH, V17, P363

[3]

Davenport H., 1965, AM J MATH, V87, P684

[4] COMPLEXITY OF COMPUTATIONS UNDER VARYING SETS OF PRIMITIVES [J].

DOBKIN, DP ;

LIPTON, RJ .

[5]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[6] FINDING MAXIMA OF A SET OF VECTORS [J].

KUNG, HT ;

LUCCIO, F ;

PREPARATA, FP .

[7]

Megiddo N., 1982, 23rd Annual Symposium on Foundations of Computer Science, P329, DOI 10.1109/SFCS.1982.24

[8] CONVEX HULLS OF FINITE SETS OF POINTS IN 2 AND 3 DIMENSIONS [J].

PREPARATA, FP ;

HONG, SJ .

[9]

Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8

[10]

SHAMOS MI, 1975, 7TH P ANN ACM S THEO, P224