Six mathematical gems from the history of distance geometry

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)897-920
Number of pages24
JournalInternational Transactions in Operational Research
Volume23
Issue number5
DOIs
Publication statusPublished - 1 Sept 2016

Keywords

  • Cayley-Menger determinants
  • Euclidean distance matrix
  • Euler's conjecture
  • Multidimensional scaling

Fingerprint

Dive into the research topics of 'Six mathematical gems from the history of distance geometry'. Together they form a unique fingerprint.

Cite this