APPLICATIONS OF RANDOM SAMPLING IN COMPUTATIONAL GEOMETRY .2.

被引：562

作者：

CLARKSON, KL

SHOR, PW

机构：

来源：

关键词：

D O I：

10.1007/BF02187740

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：387 / 421

页数：35

共 44 条

[1]

AGARWAL PK, 1989, 5TH P ACM S COMP GEO, P11

[2]

AGGARWAL A, COMMUNICATION

ALON, N ;

GYORI, E .

[4]

ALON N, 1987, 3RD P S COMP GEOM WA, P331

[5]

[Anonymous], 1987, EATCS MONOGRAPHS THE

[6]

Chazelle B., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P590, DOI 10.1109/SFCS.1988.21975

[7]

Chazelle B., 1988, 29th Annual Symposium on Foundations of Computer Science (IEEE Cat. No.88CH2652-6), P539, DOI 10.1109/SFCS.1988.21970

[8] THE POWER OF GEOMETRIC DUALITY [J].

CHAZELLE, B ;

GUIBAS, LJ ;

LEE, DT .

BIT, 1985, 25 (01) :76-90

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

CHAZELLE, B ;

PREPARATA, FP .

[10]

CHAZELLE B, 1989, B8809 FREIE U I MATH