A remark on global positioning from local distances

Research output: Contribution to journalArticlepeer-review

76 Scopus citations

Abstract

Finding the global positioning of points in Euclidean space from a local or partial set of pairwise distances is a problem in geometry that emerges naturally in sensor networks and NMR spectroscopy of proteins. We observe that the eigenvectors of a certain sparse matrix exactly match the sought coordinates. This translates to a simple and efficient algorithm that is robust to noisy distance data.

Original languageEnglish (US)
Pages (from-to)9507-9511
Number of pages5
JournalProceedings of the National Academy of Sciences of the United States of America
Volume105
Issue number28
DOIs
StatePublished - Jul 15 2008
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General

Keywords

  • Distance geometry
  • Eigenvectors
  • Multidimensional scaling
  • Sensor networks

Fingerprint

Dive into the research topics of 'A remark on global positioning from local distances'. Together they form a unique fingerprint.

Cite this