11 citations · 38 across the 16 of their papers we have counts for
3 papers · 1 filter
How to morph planar graph drawings
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz +10
Given an -vertex graph and two straight-line planar drawings of the graph that have the same faces and the same outer face, we show that there is a morph (i.e., a continuous tra…
Morphing Schnyder drawings of planar triangulations
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
We consider the problem of morphing between two planar drawings of the same triangulated graph, maintaining straight-line planarity. A paper in SODA 2013 gave a morph that consists…
Morphing Planar Graph Drawings with Unidirectional Moves
Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
Alamdari et al. showed that given two straight-line planar drawings of a graph, there is a morph between them that preserves planarity and consists of a polynomial number of steps…