ON GENERIC RIGIDITY IN THE PLANE

被引:165
作者
LOVASZ, L [1 ]
YEMINI, Y [1 ]
机构
[1] UNIV SO CALIF,INST INFORMAT SCI,MARINA DEL REY,CA 90291
来源
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 01期
关键词
D O I
10.1137/0603009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:91 / 98
页数:8
相关论文
共 8 条
[1]  
ASIMOW L, RIGIDITY GRAPHS, V2
[2]  
ASIMOW L, 1978, T AM MATH SOC, V254, P279
[3]  
Crapo H, 1979, STRUCTURAL TOPOLOGY, V1, P26
[4]   MINIMUM PARTITION OF A MATROID INTO INDEPENDENT SUBSETS [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :67-+
[5]   THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].
GROTSCHEL, M ;
LOVASZ, L ;
SCHRIJVER, A .
COMBINATORICA, 1981, 1 (02) :169-197
[6]   GRAPHS AND RIGIDITY OF PLANE SKELETAL STRUCTURES [J].
LAMAN, G .
JOURNAL OF ENGINEERING MATHEMATICS, 1970, 4 (04) :331-&
[7]  
LOVASZ L, 1977, 6TH P BRIT COMB C, P45
[8]  
Nash-Williams C.S. J.A., 1964, J LOND MATH SOC, Vs1-39, P12, DOI DOI 10.1112/JLMS/S1-39.1.12