Back to Results
First PageMeta Content
NP-complete problems / Steiner tree problem / Joseph Diaz Gergonne / Fermat point / Jakob Steiner / Pierre de Fermat / Evangelista Torricelli / Compass and straightedge constructions / Isoperimetric inequality / Mathematics / Geometry / Theoretical computer science


Archive for History of Exact Sciences manuscript No. (will be inserted by the editor) On the History of the Euclidean Steiner Tree Problem Marcus Brazil · Ronald L. Graham ·
Add to Reading List

Document Date: 2013-07-19 04:09:32


Open Document

File Size: 1,65 MB

Share Result on Facebook

City

La Jolla / Copenhagen / /

Company

P URELY GEOMETRIC SOLUTIONS / /

Country

France / Denmark / /

/

Facility

University of Copenhagen / The University of Melbourne / /

IndustryTerm

earliest known solution / minimal networks / potential applications / shortest possible network / minimum network / shortest length network / shortest network / geometric network / minimum length network / communication network / Approximate solutions / /

Organization

Academy of Nˆımes / University of Melbourne / Victoria / R. L. Graham Department of Computer Science and Engineering / Australia M. Zachariasen Department of Computer Science / French military / University of Copenhagen / USA D. A. Thomas Department of Mechanical Engineering / Ecole Centrale / Brazil Department of Electrical and Electronic Engineering / /

Person

Carl Friedrich Gauss / Bonaventura Cavalieri / Thomas Simpson / Joseph Diaz Gergonne / Evangelista Torricelli / Ronald L. Graham / Jakob Steiner / Heinrich Christian / Joseph Gergonne / Doreen A. Thomas / Pierre de Fermat / Gabriel Lam / Martin Zachariasen / /

/

Position

physicist and mathematician / editor / Geometry I. An engineer / chair / NUMDAM current director / Professor / independent specialist / General / mathematician / /

ProvinceOrState

California / Victoria / /

Technology

chip design / GeoSteiner algorithm / /

SocialTag