Uniquely Localizable Networks with Few Anchors | SpringerLink

In the network localization problem the locations of some nodes (called anchors) as well as the distances between some pairs of nodes are known, and the goal is to determine the location of all nodes. The localization problem is said to be solvable (or uniquely...

Abstract In the network localization problem the locations of some nodes (called anchors) as well as the distances between some pairs of nodes are known, and the goal is to determine the location of all nodes. The localization problem is said to be solvable (or uniquely localizable) if there is a unique set of locations consistent with the given data. Recent results from graph rigidity theory made it possible to characterize the solvability of the localization problem in two dimensions. In this paper we address the following related optimization problem: given the set of known distances in the

related reading

• arxiv.org/pdf/2101.09515arxiv.org
• Your Transformer is Secretly an EOT Solver | Elements of a Vector Spaceelonlit.com
• Meridian: Overviewcs.cornell.edu
• 1404.5236 Sum-of-Squares Proofs and the Quest toward Optimal Algorithmsarxiv.org
• Understanding Convolutions on Graphsdistill.pub
• Kidnapped robot problemen.wikipedia.org
• Network Science by Albert-László Barabásinetworksciencebook.com
• Tim Roughgarden's Lecture Notestimroughgarden.org
• Cover times - spectralarxiv.org
• bv_cvxbook.pdfweb.stanford.edu
• Globally Rigid Augmentation of Minimally Rigid Graphs in $$\mathbb {R}^2$$ | Springer Nature Linklink.springer.com
• Proofs, beliefs and algorithms through the lens of Sum of Squaressumofsquares.org