Combinatorial algorithms for integrated circuit layout
Combinatorial algorithms for integrated circuit layout
Hands: a pattern theoretic study of biological shapes
Hands: a pattern theoretic study of biological shapes
On compatible triangulations of simple polygons
Computational Geometry: Theory and Applications
Piecewise-linear interpolation between polygonal slices
Computer Vision and Image Understanding
Warping and morphing of graphical objects
Warping and morphing of graphical objects
How to morph tilings injectively
Journal of Computational and Applied Mathematics
Turn-regularity and optimal area drawings of orthogonal representations
Computational Geometry: Theory and Applications
Drawing graphs
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
An energy-driven approach to linkage unfolding
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Morphing orthogonal planar graph drawings
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Morphing orthogonal planar graph drawings
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Topological Morphing of Planar Graphs
Graph Drawing
Morphing polyhedra with parallel faces: Counterexamples
Computational Geometry: Theory and Applications
Morphing planar graphs in spherical space
GD'06 Proceedings of the 14th international conference on Graph drawing
A visual analytics approach to dynamic social networks
i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
Morphing orthogonal planar graph drawings
ACM Transactions on Algorithms (TALG)
Topological morphing of planar graphs
Theoretical Computer Science
| Hi-index | 0.00 |
Two straight-line drawings P,Q of a graph (V,E) are called parallel if, for every edge (u,v) ∈ E, the vector from u to v has the same direction in both P and Q. We study problems of the form: given simple, parallel drawings P,Q does there exist a continuous transformation between them such that intermediate drawings of the transformation remain simple and parallel with P (and Q)? We prove that a transformation can always be found in the case of orthogonal drawings; however, when edges are allowed to be in one of three or more slopes the problem becomes NP-hard.