HALF-SPACE RANGE SEARCH - AN ALGORITHMIC APPLICATION OF K-SETS

被引:32
作者
CHAZELLE, B [1 ]
PREPARATA, FP [1 ]
机构
[1] UNIV ILLINOIS,DIXON SPRINGS AGR CTR,URBANA,IL 61801
关键词
D O I
10.1007/BF02187685
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:83 / 93
页数:11
相关论文
共 14 条
[1]  
BENTLEY JL, 1979, INFORM PROCESS LETT, V8, P133
[2]  
Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P122, DOI 10.1109/SFCS.1983.17
[3]  
Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P217, DOI 10.1109/SFCS.1983.75
[4]  
CHAZELLE B, IN PRESS J SIAM COMP
[5]  
CHAZELLE B, 1984, CS8411 BROWN U TECH
[6]  
CHAZELLE B, 1984, 22ND P ANN ALL C COM
[7]  
Cole R., 1983, 24th Annual Symposium on Foundations of Computer Science, P112, DOI 10.1109/SFCS.1983.22
[8]  
COLE R, 1984, IN PRESS SIAM J COMP
[9]  
Edelsbrunner H., 1983, 24th Annual Symposium on Foundations of Computer Science, P83, DOI 10.1109/SFCS.1983.11
[10]  
EDELSBRUNNER H, IN PRESS ARRANGEMENT