Tutte embedding
http://dbpedia.org/resource/Tutte_embedding an entity of type: Software
En dibujo de grafos y en , un embebido de Tutte o incrustación baricéntrica de un grafo plano simple es un embebido de líneas rectas sin cruces con las propiedades de que la cara exterior es un polígono convexo y de que cada vértice interior está en el centroide (o baricentro) de las posiciones de sus vecinos. Si el polígono exterior es fijo, esta condición en los vértices interiores determina su posición únicamente como solución a un sistema de ecuaciones lineales. Resolver las ecuaciones geométricamente produce un embebido plano. El teorema del resorte de Tutte, probado por , establece que esta solución única siempre está libre de cruces, y como una condición más fuerte, que cada cara del embebido plano resultante es convexa. Se llama el teorema del resorte porque dicho embebido se pue
rdf:langString
In graph drawing and geometric graph theory, a Tutte embedding or barycentric embedding of a simple, 3-vertex-connected, planar graph is a crossing-free straight-line embedding with the properties that the outer face is a convex polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. If the outer polygon is fixed, this condition on the interior vertices determines their position uniquely as the solution to a system of linear equations. Solving the equations geometrically produces a planar embedding. Tutte's spring theorem, proven by W. T. Tutte, states that this unique solution is always crossing-free, and more strongly that every face of the resulting planar embedding is convex. It is called the spring theorem because such an embedding can b
rdf:langString
Вложение Татта (барицентричное вложение) простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными свойствами, что внешняя грань имеет выпуклый многоугольник в качестве границы и что каждая внутренняя вершина является геометрическим центром соседей. Если внешний многоугольник фиксирован, это условие на внутренние вершины определяет их положения однозначно как решение системы линейных уравнений. Решение уравнений даёт планарное вложение. Теорема Татта «о резиновой укладке» утверждает, что в единственном решении никогда нет пересечений рёбер и, что более строго, что любая грань получающегося планарного вложения выпукла. Вложение называется «резиновым», поскольку такое вложение может быть найдено как равновесное положение системы пруж
rdf:langString
rdf:langString
Embebido de Tutte
rdf:langString
Вложение Татта
rdf:langString
Tutte embedding
xsd:integer
39503349
xsd:integer
1102260533
rdf:langString
W. T. Tutte
rdf:langString
W. T.
rdf:langString
Tutte
xsd:integer
1963
rdf:langString
En dibujo de grafos y en , un embebido de Tutte o incrustación baricéntrica de un grafo plano simple es un embebido de líneas rectas sin cruces con las propiedades de que la cara exterior es un polígono convexo y de que cada vértice interior está en el centroide (o baricentro) de las posiciones de sus vecinos. Si el polígono exterior es fijo, esta condición en los vértices interiores determina su posición únicamente como solución a un sistema de ecuaciones lineales. Resolver las ecuaciones geométricamente produce un embebido plano. El teorema del resorte de Tutte, probado por , establece que esta solución única siempre está libre de cruces, y como una condición más fuerte, que cada cara del embebido plano resultante es convexa. Se llama el teorema del resorte porque dicho embebido se puede encontrar como la posición de equilibrio para un sistema de resortes que representa los bordes del grafo.
rdf:langString
In graph drawing and geometric graph theory, a Tutte embedding or barycentric embedding of a simple, 3-vertex-connected, planar graph is a crossing-free straight-line embedding with the properties that the outer face is a convex polygon and that each interior vertex is at the average (or barycenter) of its neighbors' positions. If the outer polygon is fixed, this condition on the interior vertices determines their position uniquely as the solution to a system of linear equations. Solving the equations geometrically produces a planar embedding. Tutte's spring theorem, proven by W. T. Tutte, states that this unique solution is always crossing-free, and more strongly that every face of the resulting planar embedding is convex. It is called the spring theorem because such an embedding can be found as the equilibrium position for a system of springs representing the edges of the graph.
rdf:langString
Вложение Татта (барицентричное вложение) простого вершинно 3-связного планарного графа — вложение без пересечений с рёбрами в виде отрезков с дополнительными свойствами, что внешняя грань имеет выпуклый многоугольник в качестве границы и что каждая внутренняя вершина является геометрическим центром соседей. Если внешний многоугольник фиксирован, это условие на внутренние вершины определяет их положения однозначно как решение системы линейных уравнений. Решение уравнений даёт планарное вложение. Теорема Татта «о резиновой укладке» утверждает, что в единственном решении никогда нет пересечений рёбер и, что более строго, что любая грань получающегося планарного вложения выпукла. Вложение называется «резиновым», поскольку такое вложение может быть найдено как равновесное положение системы пружин или резиновых ремней, представляющих рёбра графа.
xsd:nonNegativeInteger
14789
