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
    DOBKIN, DP
    LIPTON, RJ
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (01) : 86 - 91
  • [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
    KUNG, HT
    LUCCIO, F
    PREPARATA, FP
    [J]. JOURNAL OF THE ACM, 1975, 22 (04) : 469 - 476
  • [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
    PREPARATA, FP
    HONG, SJ
    [J]. COMMUNICATIONS OF THE ACM, 1977, 20 (02) : 87 - 93
  • [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