On stress matrices of (d+1)-lateration frameworks in general position

• 成果类型: Article
• 署名作者: Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu
• 署名单位: University of Windsor; Stanford University; Stanford University
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-011-0480-0
• 发表日期: 2013
• 页码: 1-17
• 关键词: rigidity

摘要

Let (G, P) be a bar framework of n vertices in general position in , for d a parts per thousand currency sign n - 1, where G is a (d + 1)-lateration graph. In this paper, we present a constructive proof that (G, P) admits a positive semidefinite stress matrix with rank (n - d - 1). We also prove a similar result for a sensor network, where the graph consists of m(a parts per thousand yen d + 1) anchors.