ON THE PIANO MOVERS PROBLEM .1. THE CASE OF A TWO-DIMENSIONAL RIGID POLYGONAL BODY MOVING AMIDST POLYGONAL BARRIERS

被引:232
作者
SCHWARTZ, JT [1 ]
SHARIR, M [1 ]
机构
[1] TEL AVIV UNIV,TEL AVIV,ISRAEL
关键词
D O I
10.1002/cpa.3160360305
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:345 / 398
页数:54
相关论文
共 8 条
[1]  
IGNATYEV MB, 1973, JPRS59717 NTIS REP
[2]  
Lockwood E.H., 1961, A BOOK OF CURVES
[3]   ALGORITHM FOR PLANNING COLLISION-FREE PATHS AMONG POLYHEDRAL OBSTACLES [J].
LOZANOPEREZ, T ;
WESLEY, MA .
COMMUNICATIONS OF THE ACM, 1979, 22 (10) :560-570
[4]  
Reif J. H., 1979, 20th Annual Symposium of Foundations of Computer Science, P421, DOI 10.1109/SFCS.1979.10
[5]  
Schwartz J., 1968, DIFFERENTIAL GEOMETR
[6]  
SCHWARTZ JT, 1981, 39 COUR I MATH SCI C
[7]  
Tarski Alfred, 1951, DECISION METHOD ELEM
[8]  
Udupa S., 1977, THESIS CALIFORNIA I