Six mathematical gems from the history of distance geometry
- 30 April 2015
- journal article
- Published by Wiley in International Transactions in Operational Research
- Vol. 23 (5) , 897-920
Abstract
This is a partial account of the fascinating history of distance geometry. We make no claim to completeness, but we do promise a dazzling display of beautiful, elementary mathematics. We prove Heron's formula, Cauchy's theorem on the rigidity of polyhedra, Cayley's generalization of Heron's formula to higher dimensions, Menger's characterization of abstract semimetric spaces, a result of Gödel on metric spaces on the sphere, and Schoenberg's equivalence of distance and positive semidefinite matrices, which is at the basis of multidimensional scaling.Keywords
All Related Versions
Funding Information
- Fundação de Amparo à Pesquisa do Estado de São Paulo
This publication has 20 references indexed in Scilit:
- Discretization orders for distance geometry problemsOptimization Letters, 2011
- Theory of semidefinite programming for Sensor Network LocalizationMathematical Programming, 2006
- An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformations in solutionJournal of Molecular Biology, 1985
- Extensions of Lipschitz mappings into a Hilbert space1984
- Almost all simply connected closed surfaces are rigid1975
- Geometrical problems concerning polyhedra in the largeCommunications on Pure and Applied Mathematics, 1968
- Remarks to Maurice Frechet's Article ``Sur La Definition Axiomatique D'Une Classe D'Espace Distances Vectoriellement Applicable Sur L'Espace De HilbertAnnals of Mathematics, 1935
- New Foundation of Euclidean GeometryAmerican Journal of Mathematics, 1931
- Die Vollständigkeit der Axiome des logischen FunktionenkalkülsMonatshefte für Mathematik, 1930
- Untersuchungen ber allgemeine MetrikMathematische Annalen, 1928