Parallel redrawing (original) (raw)

About DBpedia

In geometric graph theory, and the theory of structural rigidity, a parallel redrawing of a graph drawing with straight edges in the Euclidean plane or higher-dimensional Euclidean space is another drawing of the same graph such that all edges of the second drawing are parallel to their corresponding edges in the first drawing. A parallel morph of a graph is a continuous family of drawings, all parallel redrawings of each other.

Property Value
dbo:abstract In geometric graph theory, and the theory of structural rigidity, a parallel redrawing of a graph drawing with straight edges in the Euclidean plane or higher-dimensional Euclidean space is another drawing of the same graph such that all edges of the second drawing are parallel to their corresponding edges in the first drawing. A parallel morph of a graph is a continuous family of drawings, all parallel redrawings of each other. Parallel redrawings include translations, scaling, and other modifications of the drawing that change it more locally. For instance, for graphs drawn as the vertices or edges of a simple polyhedron, a parallel drawing can be obtained by translating the plane of one of the polyhedron's face, and adjusting the positions of the vertices and edges that border that face. A polyhedron is said to be tight if its only parallel redrawings are similarities (combinations of translation and scaling); among the Platonic solids, the cube and dodecahedron are not tight (because of the possibility of translating one face while keeping the others fixed), but the tetrahedron, octahedron, and icosahedron are tight. In three dimensions, even for drawings where all edges are axis-parallel and the drawing forms the boundary of a polyhedron, there may exist parallel redrawings that cannot be connected by a parallel morph. For two-dimensional planar drawings, with parallel edges required to preserve their orientation, a morph always exists when the slope number is two, but it is NP-hard to determine the existence of a morph for three or more slopes.Any parallel morph can be parameterized so that the each point moves with constant speed along a line. The graphs that remain planar throughout such a motion can be derived from pseudotriangulations. In structural rigidity, the existence of (infinitesimal) parallel redrawings of a structural framework is dual to the existence of an infinitesimal motion, one that preserves its edge lengths but not their orientations. Thus, a framework has one kind of motion if it has the other kind, but detecting the existence of a parallel redrawing may be easier than detecting the existence of an infinitesimal motion. (en)
dbo:wikiPageID 51719806 (xsd:integer)
dbo:wikiPageLength 5346 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1032188595 (xsd:integer)
dbo:wikiPageWikiLink dbr:Polyhedron dbr:Geometric_graph_theory dbc:Mathematics_of_rigidity dbc:Geometric_graph_theory dbr:NP-hard dbr:Pseudotriangle dbr:Slope_number dbr:Euclidean_space dbc:Graph_drawing dbr:Graph_drawing dbr:Structural_rigidity dbr:Translation_(geometry) dbr:Platonic_solid dbr:Infinitesimal dbr:Scaling_(geometry) dbr:Euclidean_plane dbr:Simple_polyhedron
dbp:wikiPageUsesTemplate dbt:Reflist
dcterms:subject dbc:Mathematics_of_rigidity dbc:Geometric_graph_theory dbc:Graph_drawing
rdfs:comment In geometric graph theory, and the theory of structural rigidity, a parallel redrawing of a graph drawing with straight edges in the Euclidean plane or higher-dimensional Euclidean space is another drawing of the same graph such that all edges of the second drawing are parallel to their corresponding edges in the first drawing. A parallel morph of a graph is a continuous family of drawings, all parallel redrawings of each other. (en)
rdfs:label Parallel redrawing (en)
owl:sameAs wikidata:Parallel redrawing https://global.dbpedia.org/id/2cRMs
prov:wasDerivedFrom wikipedia-en:Parallel_redrawing?oldid=1032188595&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Parallel_redrawing
is dbo:wikiPageRedirects of dbr:Parallel_morph
is dbo:wikiPageWikiLink of dbr:Parallel_morph
is foaf:primaryTopic of wikipedia-en:Parallel_redrawing