2000 character limit reached
Toward the Universal Rigidity of General Frameworks (1009.1185v2)
Published 7 Sep 2010 in math.MG and math.OC
Abstract: Let (G,P) be a bar framework of n vertices in general position in Rd, 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.