Handbook of discrete and computational geometry
Fast Probabilistic Algorithms for Verification of Polynomial Identities
Journal of the ACM (JACM)
Connected rigidity matroids and unique realizations of graphs
Journal of Combinatorial Theory Series B
Operations preserving the global rigidity of graphs and frameworks in the plane
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
A framework (G,p) is a straight line realization of a graph G=(V,E) in R^2, given by a map p:V-R^2. We prove that if (G,p) is an infinitesimally rigid framework then there is an infinitesimally rigid framework (G,q) for which the points q(v), v@?V(G), are distinct points of the kxk grid, where k=@?|V|-1@?+9. We also show that such a framework on G can be constructed in O(|V|^3) time.