MOVEMENT PROBLEMS FOR TWO-DIMENSIONAL LINKAGES

被引:44
作者
HOPCROFT, J
JOSEPH, D
WHITESIDES, S
机构
[1] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706
[2] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2K6,QUEBEC,CANADA
关键词
D O I
10.1137/0213038
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:610 / 629
页数:20
相关论文
共 12 条
[1]  
Hilbert D., 1952, GEOMETRY IMAGINATION
[2]  
Hopcroft J.E., 1979, INTRO AUTOMATA THEOR
[3]  
HOPCROFT JE, 1982, TR82486 CORN U COMP
[4]  
HOPCROFT JE, 1982, TR82516 CORN U COMP
[5]  
HOWARD E, 1963, SURVEY GEOMETRY
[6]  
Kempe A. B., 1876, P LOND MATH SOC, Vs1-7, P213, DOI [10.1112/plms/s1-7.1.213, DOI 10.1112/PLMS/S1-7.1.213]
[7]   ALGORITHM FOR PLANNING COLLISION-FREE PATHS AMONG POLYHEDRAL OBSTACLES [J].
LOZANOPEREZ, T ;
WESLEY, MA .
COMMUNICATIONS OF THE ACM, 1979, 22 (10) :560-570
[8]  
PEAUCELLIER M, 1864, NOUVELLES ANN MATH 2, V3, P414
[9]  
Reif J. H., 1979, 20th Annual Symposium of Foundations of Computer Science, P421, DOI 10.1109/SFCS.1979.10
[10]  
SCHWARTZ JT, 1981, TR39 NEW YORK U DEP