| dbo:abstract
|
- En geometría computacional, un punto de Steiner es un punto que no es parte del argumento en un problema de optimización geométrica, pero que es añadido durante la solución del problema, para crear una mejor solución que pudiera ser posible a partir de los puntos originales por si solos. El nombre de estos puntos proviene del problema de árbol de Steiner, nombrado en referencia a Jakob Steiner, en el que el objetivo es conectar los puntos de la instancia del problema por una red de longitud total mínima. Si los puntos de la instancia sólo son utilizados como vértices de las aristas de la red, entonces la red más corta es su árbol recubridor mínimo. Aun así, a continuación se pueden obtener redes más cortas añadiendo puntos de Steiner, y usando tanto los puntos nuevos como los puntos de la instancia como vértices de las aristas. Otro problema que utiliza los puntos de Steiner es la triangulación de Steiner. El objetivo es particionar una instancia (que puede ser un conjuntos o un polígono) en triángulos, algunos de los cuales comparten aristas. Tanto las colecciones de puntos en una instancia como los puntos de Steiner pueden ser utilizados como vértices de los triángulos. (es)
- In computational geometry, a Steiner point is a point that is not part of the input to a geometric optimization problem but is added during the solution of the problem, to create a better solution than would be possible from the original points alone. The name of these points comes from the Steiner tree problem, named after Jakob Steiner, in which the goal is to connect the input points by a network of minimum total length. If the input points alone are used as endpoints of the network edges, then the shortest network is their minimum spanning tree. However, shorter networks can often be obtained by adding Steiner points,and using both the new points and the input points as edge endpoints. Another problem that uses Steiner points is . The goal is to partition an input (such as a point set or polygon) into triangles, meeting edge-to-edge. Both input points and Steiner points may be used as triangle vertices. (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1905 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- En geometría computacional, un punto de Steiner es un punto que no es parte del argumento en un problema de optimización geométrica, pero que es añadido durante la solución del problema, para crear una mejor solución que pudiera ser posible a partir de los puntos originales por si solos. (es)
- In computational geometry, a Steiner point is a point that is not part of the input to a geometric optimization problem but is added during the solution of the problem, to create a better solution than would be possible from the original points alone. Another problem that uses Steiner points is . The goal is to partition an input (such as a point set or polygon) into triangles, meeting edge-to-edge. Both input points and Steiner points may be used as triangle vertices. (en)
|
| rdfs:label
|
- Punto de Steiner (geometría computational) (es)
- Steiner point (computational geometry) (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
