EPSILON-NETS AND SIMPLEX RANGE QUERIES

被引:428
作者
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 [J].
ASSOUAD, P .
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 [J].
DUDLEY, RM .
ANNALS OF PROBABILITY, 1978, 6 (06) :899-929
[10]   CONSTRUCTING BELTS IN TWO-DIMENSIONAL ARRANGEMENTS WITH APPLICATIONS [J].
EDELSBRUNNER, H ;
WELZL, E .
SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :271-284