On the history of the Euclidean Steiner tree problem

TY - JOUR

T1 - On the history of the Euclidean Steiner tree problem

AU - Brazil, Marcus

AU - Graham, Ronald L.

AU - Thomas, Doreen A.

AU - Zachariasen, Martin

PY - 2014/5

Y1 - 2014/5

N2 - 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.

AB - 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.

U2 - 10.1007/s00407-013-0127-z

DO - 10.1007/s00407-013-0127-z

M3 - Journal article

SN - 0003-9519

VL - 68

SP - 327

EP - 354

JO - Archive for History of Exact Sciences

JF - Archive for History of Exact Sciences

IS - 3

ER -