Toward the Universal Rigidity of General Frameworks
Abstract
Let (G,P) be a bar framework of n vertices in general position in R^d, d <= n-1, where G is a (d+1)-lateration graph. In this paper, we present a constructive proof that (G,P) admits a positive semi-definite stress matrix with rank n-d-1. We also prove a similar result for a sensor network where the graph consists of m(>= d+1) anchors.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2010
- DOI:
- 10.48550/arXiv.1009.1185
- arXiv:
- arXiv:1009.1185
- Bibcode:
- 2010arXiv1009.1185A
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Optimization and Control
- E-Print:
- v2, a revised version of an earlier submission (v1)