ON THE UNION OF JORDAN REGIONS AND COLLISION-FREE TRANSLATIONAL MOTION AMIDST POLYGONAL OBSTACLES

被引:222
作者
KEDEM, K
LIVNE, R
PACH, J
SHARIR, M
机构
[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012
[2] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY
关键词
D O I
10.1007/BF02187683
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:59 / 71
页数:13
相关论文
共 23 条
[1]  
Asano T., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P155, DOI 10.1109/SFCS.1985.65
[2]  
AURENHAMMER F, 1983, F120 IIG TU GRAZ TEC
[3]  
BENSON RV, 1966, EUCLIDEAN GEOMETRY C, P97
[4]  
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[5]  
ERDOS P, 1973, GEOMETRIAE DEDICATA, V1, P322
[6]  
GRUNBAUM B, 1972, REGIONAL C SERIES MA, V10
[7]  
GUAY MD, 1970, ISRAEL J MATH, V8, P39
[8]  
Guibas L., 1983, 24th Annual Symposium on Foundations of Computer Science, P100, DOI 10.1109/SFCS.1983.1
[9]  
IMAI H, RMI8302 U TOK DEP MA
[10]   OPTIMAL SEARCH IN PLANAR SUBDIVISIONS [J].
KIRKPATRICK, D .
SIAM JOURNAL ON COMPUTING, 1983, 12 (01) :28-35