NEW APPLICATIONS OF RANDOM SAMPLING IN COMPUTATIONAL GEOMETRY

被引:194
作者
CLARKSON, KL
机构
关键词
D O I
10.1007/BF02187879
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:195 / 222
页数:28
相关论文
共 30 条
  • [1] BLUMER A, 1986, 18TH P ANN SIGACT S
  • [2] VORONOI DIAGRAMS FROM CONVEX HULLS
    BROWN, KQ
    [J]. INFORMATION PROCESSING LETTERS, 1979, 9 (05) : 223 - 228
  • [3] HOW TO SEARCH IN HISTORY
    CHAZELLE, B
    [J]. INFORMATION AND CONTROL, 1985, 64 (1-3): : 77 - 99
  • [4] HALF-SPACE RANGE SEARCH - AN ALGORITHMIC APPLICATION OF K-SETS
    CHAZELLE, B
    PREPARATA, FP
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (01) : 83 - 93
  • [5] CHAZELLE B, 1985, 1ST P S COMP GEOM BA, P228
  • [6] CLARKSON K, 1985, 17TH P ACM S THEOR C, P75
  • [7] COLE R, 1985, 184 COUR I DEP COMP
  • [8] COLE R, 1984, INFORM CONTROL, V63, P112
  • [9] COLE R, 1984, 16TH P ANN SIGACT S, P154
  • [10] Dobkin D., 1976, SIAM Journal on Computing, V5, P181, DOI 10.1137/0205015