On the history of the Euclidean Steiner tree problem

M. Brazil, R.L Graham, D. A. Thomas, Martin Zachariasen

Research output: Contribution to journalArticlepeer-review

68 Citations (Scopus)

Abstract

The history of the Euclidean Steiner tree problem, which is the problem of constructing a shortest possible network interconnecting a set of given points in the Euclidean plane, goes back to Gergonne in the early nineteenth century. We present a detailed account of the mathematical contributions of some of the earliest papers on the Euclidean Steiner tree problem. Furthermore, we link these initial contributions with results from the recent literature on the problem.
Original languageEnglish
Pages (from-to)327-354
Number of pages28
JournalArchive for History of Exact Sciences
Volume68
Issue number3
DOIs
Publication statusPublished - 2014

Fingerprint

Dive into the research topics of 'On the history of the Euclidean Steiner tree problem'. Together they form a unique fingerprint.

Cite this