VISIBILITY PROBLEMS FOR POLYHEDRAL TERRAINS

被引:112
作者
COLE, R [1 ]
SHARIR, M [1 ]
机构
[1] TEL AVIV UNIV,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
10.1016/S0747-7171(89)80003-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:11 / 30
页数:20
相关论文
共 21 条
[1]  
AGARWAL P, 1988, IN PRESS J COMB TH A
[2]  
[Anonymous], P 1 ACM S COMP GEOM
[3]  
Atallah M. J., 1983, 24th Annual Symposium on Foundations of Computer Science, P92, DOI 10.1109/SFCS.1983.13
[4]   SOME DYNAMIC COMPUTATIONAL GEOMETRY PROBLEMS [J].
ATALLAH, MJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1985, 11 (12) :1171-1181
[5]   Fractional Cascading: I. A Data Structuring Technique [J].
Chazelle, Bernard ;
Guibas, Leonidas J. .
ALGORITHMICA, 1986, 1 (1-4) :133-162
[6]   COMBINATORIAL THEOREM IN PLANE GEOMETRY [J].
CHVATAL, V .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) :39-41
[7]   SEARCHING AND STORING SIMILAR LISTS [J].
COLE, R .
JOURNAL OF ALGORITHMS, 1986, 7 (02) :202-220
[8]  
DEFLORIANI L, 1986, JUL P INT S SPAT DAT
[9]  
DEVAI F, 1986, 2ND P ACM S COMP GEO, P269
[10]  
DRISCOLL J, 1986, 18TH P ANN ACM S THE, P109