Skip to search boxSkip to navigationSkip to main content

On the history of the Euclidean Steiner tree problem

  • M. Brazil
    ,
  • R.L Graham
    ,
  • D. A. Thomas
    ,
  • Martin Zachariasen
  • University of Melbourne
    ,
  • University of California
    ,
  • University of Copenhagen
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Publication Information

Output type

Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 327-354

Journal (Volume, Issue Number)

Archive for History of Exact Sciences (Volume 68, Issue 3)

Publication milestones

  • Published - 2014

Publication status

Published - 2014

ISSN

0003-9519

Publication IDs

  • Scopus: 84900323512

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.

Publication metrics

PlumX, opens in new tab

Citations
83
Mentions
2
Captures
33