On the history of the Euclidean Steiner tree problem

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

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TidsskriftArchive for History of Exact Sciences
Vol/bind68
Udgave nummer3
Sider (fra-til)327-354
ISSN0003-9519
DOI
StatusUdgivet - 2014
Udgivet eksterntJa

Citationsformater