Jump to content

Steiner point

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by David Eppstein (talk | contribs) at 01:33, 30 March 2021 (Undid revision 1014975457 by Yohanmin (talk) why hide that it's a section link?). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

A Steiner point (named after Jakob Steiner) may refer to:

See also

[edit]
  • Steiner tree problem, an algorithmic problem of finding extra Steiner points to add to a point set to reduce the cost of connecting the points
    • The median of three vertices in a median graph, the solution to the Steiner tree problem for those three vertices
    • The Fermat point of a triangle, the solution to the Steiner tree problem for the three vertices of the triangle