NEW APPLICATIONS OF RANDOM SAMPLING IN COMPUTATIONAL GEOMETRY

被引：197

作者：

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 [J].

BROWN, KQ .

[3] HOW TO SEARCH IN HISTORY [J].

CHAZELLE, B .

INFORMATION AND CONTROL, 1985, 64 (1-3) :77-99

[4] HALF-SPACE RANGE SEARCH - AN ALGORITHMIC APPLICATION OF K-SETS [J].

CHAZELLE, B ;

PREPARATA, FP .

[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