EPSILON-NETS AND SIMPLEX RANGE QUERIES

被引：424

作者：

HAUSSLER, D ^{[1
]}

WELZL, E ^{[1
]}

机构：

[1] GRAZ TECH UNIV,INST INFORMAT PROC,A-8010 GRAZ,AUSTRIA

来源：

关键词：

D O I：

10.1007/BF02187876

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：127 / 151

页数：25

共 23 条

[1] DENSITY AND DIMENSION
ASSOUAD, P
[J]. ANNALES DE L INSTITUT FOURIER, 1983, 33 (03) : 233 - 282
[2] BLUMER A, 1986, 18TH P ACM S THEOR C, P273
[3] Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P217, DOI 10.1109/SFCS.1983.75
[4] CLARKSON K, 1986, 18TH P S THEOR COMP, P414
[5] CLARKSON KL, 1985, 17TH P ANN SIGACT S, P175
[6] COLE R, 1985, LECT NOTES COMPUT SC, V194, P111
[7] DOBKIN D, 1984, F130 TU GRAZ TECHN R
[8] DOBKIN D, UNPUB 3 SPACE PARTIT
[9] CENTRAL LIMIT-THEOREMS FOR EMPIRICAL MEASURES
DUDLEY, RM
[J]. ANNALS OF PROBABILITY, 1978, 6 (06) : 899 - 929
[10] CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS
EDELSBRUNNER, H
WELZL, E
[J]. SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 271 - 284