Toward the Universal Rigidity of General Frameworks
Metric Geometry
2011-01-10 v2 Optimization and Control
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.
Keywords
Cite
@article{arxiv.1009.1185,
title = {Toward the Universal Rigidity of General Frameworks},
author = {Abdo Y. Alfakih and Nicole Taheri and Yinyu Ye},
journal= {arXiv preprint arXiv:1009.1185},
year = {2011}
}
Comments
v2, a revised version of an earlier submission (v1)