A remark on global positioning from local distances.
other · Level V
Where this comes from
- Record sourced from PubMed, PMID 18621694.
- Also identified by DOI 10.1073/pnas.0709842104 and PMC identifier 2474529.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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.
Medical subject headings
- Algorithms
- Maps as Topic