Steiner points

Steiner points

There are two uses of the term Steiner point.

In graph theory and computational geometry, a Steiner point is an extra vertex that is not a member of the input. For example, see their use in the Steiner tree problem.

In geometry, a Steiner point is any of several interesting points described by Jakob Steiner.

External links

* [http://mathworld.wolfram.com/SteinerPoints.html Mathworld: Steiner points]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Steiner tree problem — Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC …   Wikipedia

  • Steiner tree — The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a… …   Wikipedia

  • Steiner chain — In geometry, a Steiner chain is a set of n circles, all of which are tangent to two given non intersecting circles (blue and red in Figure 1), where n is finite and each circle in the chain is tangent to the previous and next circles in the chain …   Wikipedia

  • Steiner system — In combinatorial mathematics, a Steiner system (named after Jakob Steiner) is a type of block design.A Steiner system with parameters l , m , n , written S( l , m , n ), is an n element set S together with a set of m element subsets of S (called… …   Wikipedia

  • Emil Steiner — Infobox Writer name = Emil Gregory Steiner image size = 274px birthdate = Birth date and age|1978|11|30|mf=y birthplace = Philadelphia, Pennsylvania nationality = American, Czech occupation = Author and Journalist genre = Fiction, Journalism… …   Wikipedia

  • Formule De Steiner-Minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Formule de steiner-minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Formule de Steiner-Minkowski — Pour les articles homonymes, voir Steiner et Minkowski. En géométrie, les formules de Steiner Minkowski sont des relations traitant d un compact C d un espace euclidien E. On ajoute en général une condition supplémentaire sur le compact,… …   Wikipédia en Français

  • Arbre De Steiner — Pour les articles homonymes, voir Steiner. Solution pour trois points. Le point de Steiner est au centre des trois autres points (il n y a pas de connexion directe entre A …   Wikipédia en Français

  • Arbre de steiner — Pour les articles homonymes, voir Steiner. Solution pour trois points. Le point de Steiner est au centre des trois autres points (il n y a pas de connexion directe entre A …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”