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

Let ( G , P ) be a bar framework of n vertices in general position in , for 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 semidefinite stress matrix with rank ( n − d − 1). We also prove a similar result for a sens...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming 2013-02, Vol.137 (1-2), p.1-17
Hauptverfasser: Alfakih, A. Y., Taheri, Nicole, Ye, Yinyu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let ( G , P ) be a bar framework of n vertices in general position in , for 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 semidefinite 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.
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-011-0480-0